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Abstract 

We study the so called crossing estimate for analytic dispersion relations 
of periodic lattice systems in dimensions three and higher. Under a certain 
regularity assumption on the behavior of the dispersion relation near its criti- 
cal values, we prove that an analytic dispersion relation suppresses crossings 
if and only if it is not a constant on any affine hyperplane. In particular, 
this will then be true for any dispersion relation which is a Morse function. 
We also provide two examples of simple lattice systems whose dispersion 
relations do not suppress crossings in the present sense. 
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1 Introduction 

Time-dependent perturbation theory has proven to be a useful tool in studying the 
behavior of systems where a free, wave-like evolution in three dimensions is per- 
turbed by a weak, random potential. An important set of tools for rigorous estima- 
tion of such a perturbation series was developed by Erdos and Yau in [ 1 1 to study 
the kinetic limit of the random Schrodinger evolution. These methods have later 
been extended to cover also the low density limit of the random Schrodinger evolu- 
tion |0, as well as the kinetic limits of an electron coupled to a phonon field |3), of 
the discrete random Schrodinger equation (the Anderson model) (4j[5), and of cer- 
tain discrete wave equations with a weak, random mass-disorder |6]. There is also 
a recent, remarkable result where the methods have been reworked to allow going 
beyond the kinetic time-scales for the continuum and discrete random Schrodinger 
evolution 0|U|9|. 

An important element in all of these results is an estimate proving that all so 
called crossing graphs are suppressed. For the discrete random Schrodinger equa- 
tion this was proven in [4] by showing that for every sufficiently small /3 > 0, 

sup / dkidk 2 i 77-T r-771 77"^ ^TTT 

a gtts ifco6T ./(raja \ai-u){ki) + i/3\\a2-u](k 2 )+il3\ 

X 1 K l -T-TTY^R\ ^ cian/3)"^- 1 . (1.1) 

|a 3 - u)[k\ - k 2 + kq) + ip| 

Here cu(k) = Ylu=i(^ ~ cos^ttAv)) is the dispersion relation of the free, discrete 
random Schrodinger evolution, and c\ > 0, n\ > and 7 > are constants 
depending only on the function uj. 

We call dl.lt the crossing estimate. The validity of the corresponding estimate 
in the earlier continuum Schrodinger case (when uj(k) = \k 2 , k G M 3 ) was fairly 
easy to prove, but the proof turned out to be involved in the discrete case, uj{k) = 
X)i,=i(l — cos(27rfcj,)). There are now two independent proofs of this result: the 



bound in dl.lt was shown to hold with 7 = 1/5 and n\ = 2 in Lemma 3.11 of 
J4t and with 7 = 1/4 and n\ = 6 in Appendix A.3 of |7]. The case of more 
general dispersion relations u is not covered by the earlier results. However, in a 
very recent preprint by Erdos and Salmhofer [ 10 1, the subject has been approached 
with a method differing from ours. 

For very small j3, each of the factors in dl.lt are very sharply concentrated 
around some level sets of 10. However, the arguments of uj in the factors are not 
allowed to vary independently of each other, and the magnitude of the integral for 
small (3 is thus determined by the overlap of the different level sets determined 
by the constants a-,. Therefore, to prove (11.11) it will be necessary to consider the 
worst case scenario for the level sets, and then try to estimate the overlap between 
the three levels sets as k\ and /C2 are varied. 

However, it is not obvious how to carry out such an argument in the general 
setup. This raises the question: for what kind of dispersion relations lo is it possible 
to derive the estimate dl.ll) ? This question is particularly relevant in the context of 
microscopic models for lattice vibrations in a crystal where the dispersion relation 
is determined by the elastic couplings, and can be fairly arbitrary (we refer to the 
survey [11], and to its references, for further details on the topic). In an earlier 
work [6 1, where the perturbation methods were applied to a simplified model of the 
lattice vibrations, the estimate dl.lt was in fact elevated to an assumption, denoted 
by (DR4) in the paper. 

Here our main aim is to show that the technical assumption (DR4) of the earlier 
work [ 6 1 can be replaced by a much simpler geometric condition. We will introduce 
the problem in detail and present the main results in Section |2j with the main no- 
tations collected to Subsection 12. II Before proceeding to the more involved proof 
of validity of the crossing estimate, we first prove the converse and discuss a few 
counterexamples in Section |3] The proofs of the main theorems have been divided 
into Sections|4H6] Section|4]collects the main technical lemmas, with some of the 
more well-known details being reproduced for the sake of completeness in Appen- 
dices |A] and |B] We prove in Section |5] that the technical assumption made about 
the nature of the set of singular points of the dispersion relation leads to a property 
similar to the usual dispersivity. To show that the assumptions are fairly general, 
we have also included in Appendix ICla proof which shows that real-analytic Morse 
functions are covered by the main theorems. The proof of the suppression of cross- 
ings is the content of Section|6j where the first part gives a certain uniform estimate 
on the minimal curvature of uj and the second part exploits this to provide for the 
extra decay of the crossing integral. 

Acknowledgements 

I would like to thank Laszlo Erdos and Thomas Chen for numerous discussions 
about the problems associated with deriving the crossing estimate for the nearest 
neighbor interaction. I am most grateful to Michael Loss for the instructive dis- 
cussions enabling the use of the present, fairly general assumptions in the main 



theorem. I would also like to thank Herbert Spohn for the original motivation of 
the problem and for several helpful remarks. This work has been completed as part 
of the Deutsche Forschungsgemeinschaft (DFG) project SP 181/19-1. 

2 Main results 

Let us call a dispersion relation uj semi-dispersive, if the integral over the modulus 
of its resolvent diverges at most logarithmically, that is, if there are cq G R + and 
n G N such that for all < < 1, and ael, 

jd \a — uj{k) + ip| 

We will be here mainly interested in real-analytic dispersion relations which have 
this property. We aim at proving dl.lt . and thus we need to consider the "three- 
resolvent 1 crossing integrals" defined by 

I scr (a,k ,(3) = dhdk 2 - 

J(Td)2 |«i - Lo(ki) + i/3 1 \a 2 - uj(k 2 ) + ip| 

x (2.2) 

|a 3 - w(fci - k 2 + k ) + i/3| 

for a E M 3 , fco S T rf and < /3 < 1. For any semi-dispersive uj, we immediately 
obtain a bound for the integral by estimating the third factor trivially by 1/(3, which 
yields 

sup/ scr (a,A;o,/3) < ^(m/^/T 1 . (2.3) 

a,ko 

We call this the basic estimate. We shall say that the dispersion relation suppresses 
crossings, if it is possible to improve the basic estimate by some positive power of 
/?, i.e., if there are constants 7 > 0, c\ G R+, and n\ S N such that 

sup/ scr (a,A:o,/3) < dOn/?)" 1 /?^ 1 . (2.4) 

a,k 

We note that this implies, in particular, that sup a k J/3I SCT (a, ko,/3)) —* when 
/9-»0+ 

The following collects the precise assumptions made here about uj. 

Assumption 2.1 Let d > 3, and let u> : R — > R ^e real-analytic and Z -periodic. 
Define for all s > 0, 

/ " w = jC d *l^i5P 1(|v " < * )l - ,) - <2 " 5) 



'This is to distinguish the estimate from the related integral involving four resolvent factors which 
was needed in |7| for the analysis going beyond the kinetic regime. 



We assume that there are Po,cq > such that for all s > 0, 

f u (s)<co{hxsy°. (2.6) 

Since obviously /^(s) < s~ 3 , the assumption is really only about the nature of 
the singularity of the integrand near the set of singular points of u>, i.e., about the 
behavior of u> near the points k for which Vio(k) = 0. 

The first of the following theorems, Theorem 12.21 proves that every such uj 
is semi-dispersive with uq = 1. This is the case, in particular, for every real- 
analytic Morse function u) on T d , and we have included a proof of this property 
in Appendix In the assumptions, for d = 3 we then need to take po = 1> 
otherwise po = suffices. In the second theorem, Theorem 12.31 we present a 
simple geometric classification of whether such a dispersion relation suppresses 
crossings or not. 

Theorem 2.2 Let Assumption I2.il be satisfied. Then for every < p < 1 there 
is a constant C p with the following property: for all a 6 M, and < j3 < 1, if 
< p < I, 

AU 1 

<C p (hx0), (2.7) 



T d\Vtv(k)\P \a-uj(k) +if3\ 



and, ifp = 1, 



dJfc 



T d\Vu(k)\ \a-u(k) + i/3\ 



< Ci(ln/3) po+2 . (2.8) 



Theorem 2.3 Let Assumption WA\ he satisfied. Then u> suppresses crossings if and 
only if it is not a constant on any affine hyperplane. 

Thus, we can now conclude that there is a large class of functions for which 
the main Theorem in |6) is satisfied: 

Corollary 2.4 If us : T 3 — > R is a Morse function, whose periodic extension to M 3 
is real-analytic and the extension is not a constant on any affine hyperplane, then 
it satisfies the assumptions (DR3) and (DR4) of [61. 

The property called (DR3) was already shown in |6| to be valid for Morse func- 
tions, we have included it in the Corollary only to allow for easier use of the result. 
With some effort, it should now also be possible to generalize the results about the 
Anderson model [4| to more general dispersion relations. 

2.1 Notations 

We use the standard notations S d and T d for the (i-dimensional unit sphere and the 
unit torus, respectively. S d is the surface of the unit ball in M rf+1 , with the topology 
and metric inherited from it, and T d is identified with the topological space ' 



We denote the equivalence class mapping M. d — » T d by [•], and its inverse on 
(—1/2, l/2] d by [•]'. The topology of the torus is then compatible with the metric 
di defined by d^ ( [y] , [x] ) = min nGZ d \y — x + n\ = \[[y — x]]'\. Let us also remark 
that, in general, we do not make a distinction between a periodic function / and its 
unique representative as a function on T d , defined by [a;] i— ► f(x)- 

The space dimension is denoted by d, and for any r > 0, we denote the ball 
of radius r in R d by B r . In addition, we will reserve the notation ej to the j:th 
coordinate vector of M. d , i.e., (ej) v = 8j v , where 5 denotes the Kronecker delta. 
An affine hyperplane M C R d is a set for which there exists a vector xq G R d 
such that M — xo is a hyperplane, i.e., a (d—1) -dimensional subspace of R d . 
Then there are a direction u G S 1 ^ 1 and ro G R such that with xo = row, 
M = {x G R d | x • u = ro} = {x — (x ■ u)u + xq | x G R d }. We also denote the 
projection onto the hyperplane orthogonal to u by Q u , when explicitly 

Q u x = x — (u ■ x)u. (2.9) 

We use here the following standard shorthand notation 



(x) = \/l + x 2 , (2.10) 

for x G R. This will be the main tool for handling the various power-law depen- 
dencies appearing later, and we have collected a few basic properties of (•) into 
Appendix IE1 For any sufficiently many times differentiable function / : X — ► C, 
X an open subset of R d , we employ the notations 

H/IU = sup ||«97IU and \\f\\' N = sup ||£>7IU (2.11) 

|q|<AT 0<n<iV 

where, for a multi-index a, d a f is the corresponding partial derivative of /, and, 
for a positive integer n, D n f\ x denotes the linear operator on R dxn corresponding 
to the n:th derivative of / at x. Then ||.D n /||oo = su Ps,|»; fc |=i|nfc=i(' u i ' ^)/( x )|- 
In particular, \\f\l', = sup x |V/(x)|, and ||/||' 2 = sup ,\\D 2 f(x)\\, where D 2 f(x) 
is the Hessian of / at x and the norm is its matrix norm. 

Finally, 1(P) denotes here a characteristic function of a statement P. That is, 
it takes the value 1, if P is true, and otherwise. 



3 Counterexamples 

3.1 Proof of "only if" in Theorem IP 

For this part of the proof, we do not need the dispersivity properties following from 
Assumption 12.11 or the full smoothness of the dispersion relation. Instead of the 
assumptions of Theorem l2.31 let us consider in this subsection the following, more 
general, case: let d > 2 and assume that u) : R d — ► R is Z d -periodic and Lipschitz. 
Let C denote a Lipschitz constant of ui, i.e., it is positive and \lo(x') — lu(x)\ < 
C'\x' -x|forallx',xGR d . 



To complete the "only if" part of Theorem 12.31 we assume that there is an 
affme hyperplane M C M. d and a G R such that u>(x) = a for all x G M. 
Then there are u G S^" 1 and r G R such that M = {x G R d \ x ■ u = r } = 
{x — (x ■ u)u + xq J x G R d }, where xq = tqu. We shall prove that u> cannot 
suppress crossings by showing that then there is c > such that for all < f3 < 1, 

I(/3)=I SCI ((a,a,a),[x ],/3) > - (3.1) 

By the remark after (I2.4I) . this suffices, as then sup a , y (/3I scr (a', k' ,f3)) > c > 0. 
We will derive the bound by considering the integral only over a certain neigh- 
borhood of [M] x [M] C T d x T d . Let for any 5 > 

M^ = |[x] xG R d , \x-u-r \ <S\. (3.2) 

Then M' = [M] C M^ and there is C > such that J M , dA: > C5 for all 
< 5 < 1. If k G Mj, there is x such that A; = [x] and |x • u — tq\ < 5. Then 

x' = x — (x ■ u — tq)u G M , and 

\a - u(k)\ = \u){x') - u(x)\ < C'\x ■ u - r \ < C'5. (3.3) 

Therefore, \a-uj{k)+i(3\ = f3({a-to(k))f3- 1 ) < (3(C'5f3~ l ) for all [x] G M' s . If 
k\, k2 G ML then there are x±, X2 G R d such that [xj] = kj and \xj ■ u — tq\ < j3. 
Since (x\ — xi + xo) • u — tq = x\ ■ u — X2 ■ u, then [x± — X2 + xq] G Af^o. 
Therefore, for all < (3 < 1, 

This proves J3.lt . and finishes the proof of the "only if" part of Theorem l2.3l 

3.2 The first counterexample: NN-interaction in d = 2 

As the first counterexample, we consider the dispersion relation of the standard 
2-dimensional discrete Laplacian. Although it does not satisfy Assumption 12. II as 
d < 3 and u> is not analytic, it is a standard example used in perturbative analysis of 
2-dimensional crystals. We therefore find it worth the diversion to stress the special 
nature of this dispersion relation, keeping in mind that the following argument 
works quite generally for 2-dimensional crystals with translation invariant nearest 
neighbor (NN) -interactions. See, for instance, sections 2. 1 and 6 in [ 6 1 for more 
details on the subject. 

Let uj : R 2 -> R be defined by 



U>(x) = \Jl — COs(27TXl) — COs(27TX2). (3.5) 



It is Z 2 -periodic and has a cusp singularity at every x G I?, but it is straightforward 
to check that lo is nevertheless Lipschitz. On the other hand, if x is any point on 
the affine hyperplane x\ + X2 = \, then 

uj(x) = 2 — cos(27rxi) — cos(7r — 2irxi) = 2. (3.6) 

Therefore, we can apply the previous proof, and conclude that the dispersion re- 
lation u does not suppress crossings. The same is naturally then true also for the 
dispersion relation lo 2 . 

3.3 Second example: A Morse function in d = 3 

We want to provide also an example which satisfies Assumption 12.11 but is nev- 
ertheless a constant on a certain hyperplane, to show that the extra condition in 
Theorem l2.3l cannot be dropped. Define 

lo(x) = 5 — cos(27rxi) (3 + cos(27r:E2) + cos(27rx 3 )) (3.7) 

which is Z 3 -periodic, real-analytic, and positive. If we denote Sj = sin(27ra?j) and 
Cj = cos(2ttxj), then 

—Vlo(x) = (si(3 + C2 + c 3 ),ciS2,cis 3 ). (3.8) 

Since 3 + C2 + c 3 > 1, u has 8 critical points which are the points with Sj = for 
all j, i.e., the points Xj G {0, ^} for j = 1, 2, 3. The Hessian is 



1 



'ci(3 + c 2 + c 3 ) -sis 2 -sis 3 N 



D z u(k)= -sis 2 cic 2 I (3.9) 

' ~sis 3 cic 3 

and, since at all critical points | Cj | = 1, if x is a critical point then | det D 2 lu(x)\ > 
(2tt) 2 > 0. Therefore, u is also a Morse function, and thus satisfies the Assumption 
12.11 On the other hand, o;(±|,X2,x 3 ) = 5 for all X2 and x 3 , and thus a; is a 
constant, for instance, on the hyperplane x\ = \. 

As uj is positive, it is a dispersion relation of a certain classical harmonic crys- 
tal. The corresponding elastic couplings of the crystal can be obtained by taking 
the inverse Fourier transform of lo 2 . Since to 2 is a trigonometric polynomial, these 
elastic couplings correspond to a translation invariant harmonic interaction which 
is mechanically stable and has a finite range. Therefore, this example shows that 
even quite simple elastic couplings can lead to violation of the condition for sup- 
pression of crossings. 

4 Main technical lemmas 

We have collected in this section the technical material which will be needed in the 
derivation of the main results. We start with a few straightforward, but frequently 

8 



applied, estimates. In the second subsection we derive estimates for the asymp- 
totics of one-dimensional "resolvent integrals". The final subsection contains a 
derivation of the parameterization of the level sets of lo, and most of it will be con- 
sumed by the more involved estimates about the higher order curvature induced by 
the parameterization. 

4.1 Basic estimates 

For application of the following Lemmas, let us note that if uj satisfies the As- 
sumption |^2 then it is Z d -periodic and smooth, and thus \\u\\' n < oo for all n. 



Lemma 4.1 Suppose d and to satisfy the Assumntion \2.1\ Then for all < p < 3, 

dk — ,,,. < oo. (4.1) 

T d |Vu>(ifc)|P 

Proof: Let M = (||w|| / 1 ) 3_p . Then we can apply a "layer cake representation" to 
the integral as in 

-M 



1 /Is / 1 \P0 f M 

dsfJs*=Z)<co(- ) / ds(lns} P0 (4.2) 



o 



3-p 



where we have used Fubini's theorem and the general property (ab) < (a)(b). By 
the change of variables to y = — In s, the remaining integral over s is easily shown 
to be finite, which proves (I4.lt . □ 



Lemma 4.2 Let a > and uj : M. d — » K, with M2 = ||w||2 < oo, he given. Then 

a I 

M 2 \ 



for all x,xq E M. d with \x — xq\ < Tg-|Vo;(xo)|, 



\Vlo(x) - Vw(x )| < o|Va;(xo)|. (4.3) 

Proof: Let x and xq be such that \x — xq\ < ]g-|Vw(xo)|. Choose an arbitrary 
h G M 01 , when by Taylor formula and Schwarz inequality, 

\h-(Vuj(x)-Vuj(xo))\< / dt\D 2 uj\ xo+t{x _ xo) (h,x-x )\ 

Jo 

< \h\ \x - x \ \\u\\' 2 < a\Vuj(x )\ \h\. (4.4) 

This proves (I4.3t . D 



Lemma 4.3 (argument shift) Let lo be such that M 2 = \\w\\ 2 < 00, and assume 
that s,p > and < a < 1 are given. Then for any < A < as/M2, and 



x,y€ R d , 



l(\x-y\ <A)l(|Vw(y)| >s) 



|Vw(i/)|? 
. n , , p l(\x-y\<\)mVu(x)\>(l-a)s) 
~ [ +a > \Vu(x)\p ■ ( ' 

Proof: Let us assume \x — y\ < A and |Vu;(y)| > s, otherwise the bound in (14.51) is 
trivial. Since then \x — y\ < a\Vui{y)\/M 2 , we can apply Lemma l4~2l and triangle 
inequality, yielding 

I \Vuj(x)\ - |Vw(y)| I < |Vw(a?) - Vw(y)| < a|Vw(y)|. (4.6) 

Therefore, |Va>(x)| > (l-a)\Vv(y)\ > (l-a)s, and (l + a)|Vcj(y)| > |Va>(V)|, 
which imply that (I4.5t holds. □ 



Lemma 4.4 For any p > aw<f < /3 < 1, 



ds (lns)P^ (hi^JH-i. (4.7) 

a s 



f ds -^^ < (ln/?) p / — = (ln/?) p | ln/3| < (ln/?) p+1 , (4.8) 

h s J s 



Proof: Now < — In s < — In (3 for all j3 < s < 1. Therefore, 

•'a, <M! < (ta/J) ,/ 1 

If3 S J/3 

proving (14.7b . □ 

Lemma 4.5 For a/ry 0, \x > 0, anJ x, /i G R ^wc/i that \h\ < 2///3, 

< £±% (4-9) 



|x + /i + i/3| ~ |x + i/3|' 
Proof: By the triangle inequality, \x + /i| 2 > (|x| — \h\) 2 , and for any < A < 1, 

\x + h + i(3\ 2 > x 2 - 2\h\\x\ + h 2 + j3 2 

= (1 - A 2 )(* 2 + /3 2 ) + (A|*| - ^l) 2 - (1 - 1)H 2 + A 2 /? 2 

> (l-A 2 )(x 2 + /3 2 )+/? 2 ((l-^)4 / u 2 + A 2 ). (4.10) 

By choosing A 2 = 1 — (ii + (fi})~ 2 the final term in the parenthesis vanishes. Since 
then 1 - A 2 = (u + (u))~ 2 . this proves d4~9b. □ 



10 



4.2 One-dimensional resolvent integrals 

We derive here the required estimates for one-dimensional "resolvent" integrals. 
We start with polynomials, and then extend these results to functions / which are 
"almost polynomial" on the integration interval in the sense that the no:th derivative 
of / is non-vanishing on the whole interval for some order no- The proof will be 
quite simple when no = 1, and fairly involved when hq > 1. Although we are not 
aware of a reference to a derivation of these estimates in the literature, they could 
probably be pieced up from the known results. We point out, in particular, the 
similarity to Malgrange preparation theorem, see for instance Section 7.5 of fT2l . 
The main point of reproducing the proofs in detail here is that we need to have 
some control on how the various constants in the estimates depend on the function 
/• 

Proposition 4.6 Let n > 1 and let P n (x) = Ylk=o a kX k , with ajeR and a n / 0. 
Ifn>2, then for all (3 > 0, 

** < ^±$,3^. (4.U) 



, |P„(x)+i/3| - |a„|l/.. 
Ifn = 1, then for (3, A > 0, and xq £ 



\x-x \<x\ P n{x)+l/3\ |oi| 



Proof: Let first n > 2, and consider (14. lit . Since P n is a polynomial of ra:fh 
degree, we can find z € C n such that for all x, P n {x) = anllLi^ ~~ z t)' ^ x 
then x, and let £' be an integer such that \x — zp\ > \x — zg>\ for all £. Then, 

|^ — 2^1 > |x — Hez£/\, and 



1 1 < y. 1 

\P n (x)+i/3\ ~ ||a n ||x-Re^,| n + i/?| ~ f^ \\a n \\x - Re z £ \ n + i/3\ 



(4.13) 



For any y G M, 

dx 



Kl 1 /" J 


f°° dr 

7% (4-14) 


= 2n/(n 


- 1) < 2(n + 2)/n, since 



3 |Klk-y|" + i/?| 

where J^dx (x™)" 1 < 2(1 + J^dxx - 
n > 2. Thus d4l3b implies d4~Tll . 

Assume then n = 1, when -P n (x) = ao + aix. Changing variables to y 
(a + a x x)/(3, we get 



dx i r +A ' * (4 . 15) 



J\x-x \<\ \Pn{x) + i/?| |ai| y w _ A ' \v + i 
11 



with yo = (oo + a\Xo)/(3 and A' = \a\\\/ (3. By differentiation with respect to yo, 
we find that the second integral has a maximum at yo = 0. Therefore, 

dx 2 f x ' dy 2 ,„ „ W|S 2^/2 ., ,.. 

tttt-^ — r^<^/ r^ < I— r (!+ m A' < -r^-p (In A') 
|x-x |<A \Pn(x) +ip\ \ai\ J \y + i\ \ax\ \ai\ 

(4.16) 

If P < A|ai|, then < In A' < ln(A|ai|) + |ln/3|, and, since 2^/2 < 3, (EH) 
implies 

/ [p7 x ■ -,,1 < 1 — r2<ln<A ai »<lxi^> (4.17) 

J\x-x \<\\Pn{x)+m |Ol| 

where we have used the properties of (•) given in Appendix |EJ This proves (14.121) 
for j3 < X\ai\. If (3 > A|ai|, then we can estimate trivially 



1 



<l ' <^r< A< A( ln ( A «i))( ln ^)> ( 4 - 18 ) 



Ix-xol^A l-Pn(a^) +i/3| /? |«i| |oi 
which proves J4.12t also for the remaining values of /?. □ 

Proposition 4.7 (no = 1) Suppose a,b G R, w/f/z a < b. Denote I = (a, b), and 
assume f G CW(I,R) /s swc/j f/jaf |/'(x)| > Eofor some eq > ana" a// x £ I, 
and that mo = s\xp x& i |/(x)| < oo. Then for all (3 > am/ a G R, 



/ 



,! r < 6(ln(mo)) (ln ^ (4 J9) 



Proof: Since /' is continuous, either /' > eo or /' < — £o» and we only need to 
prove the result in the first case (applying it to — / then proves the result in the 
second case). Since /' > 0, / is strictly increasing. In addition, /(I) = (a',b ! ), 
where a' = lim a ._ +0 + f(x) and b' = lim a; _ i . 6 - f(x) exist and are bounded by mo < 
oo. Thus there is g : f(I) -* I, g = / _1 , for which g'(y) = l/f'(g(y)) G 
(0, 1/eo]- Therefore, 

r b d x = r b '^ g '(y) < i_ /•»' dy (4 2Q) 

7a \f{x)-a + \(3\ J a , \y-a + \f3\- so J a i \y-a + \(3[ 

By Lemma l4~6l this is bounded by 6(ln((6' — a')/2))(ln/3)/eo- However, as \b' — 
a' |/2 < mo, this bound implies also A4.19I ). D 

Proposition 4.8 (no > 1) Suppose a,b G R, with a < b, and no > 2 are given. 
Denote I = (a,b), and assume f G C (no+1) (/,M) w swc/z f/jaf |/ (n,)) (x)| > n !eo 
forsomeEo > Oandallx G /, andthatmo = sup ze/ |/' n ° +1 ^(x)|/(no+l)! < oo. 
Define M = max(m , 1), C nQ = 2 no+1 (n + l) no , and 

E '=^ >a (421) 



12 



If0<(3< (e') no+ \ then 

Ht fh — n 1 i — — 1 i\ 

177 , M .„, < Cn P~ + Me ^(3-r 1 . (4.22) 

Proof: We need to find the local minima of |/|, which coincide with the local 

minima of f 2 . Since /( n °) has no zeroes, f( m > has maximally no — m zeroes 

for m < iiq. Let X be the union of the set of zeroes of /, of the zeroes of /' 

and of the end-points a and b, when \X\ < no + no — 1 + 2 = 2no — 1. Since 

d(/ 2 )/dx = 2//', X partitions (a, b) into subintervals on which f 2 — and thus 

also | /| — is strictly monotonic: if a' < b' are such that (a', b 1 ) C (a, b) \ X, then 

f 2 is either strictly increasing or decreasing on [a', b'] n (a, 6). 

i 
Let us define A = (3 n o +1 when by assumption < A < e' . Suppose xo £ 

(a, b), and let I = I(xq) = {x € (a, 6) | \x — xo\ < A}. We claim that, if xq — A > 

a, then there is Xq £ I, x^ < xq such that |/(xq )| > Me'\ n °, and similarly, if 

xo + A < b, then there is Xq £ I,Xq > xq such that |/(xq")| > Me'X n °. Consider 

the Taylor expansion of / around xo to degree no, 

v 2 ^ / (n) Oo) 

f(x) = } a n (x- x ) n + R no (x;x ) where a n = ■ . (4.23) 

*-^ n\ 

n=0 

For any x there is a point £ between x and xo, such that the remainder is 

^n (^;xo) = \ - TV. (x - x ) no+ \ (4.24) 

(n + 1)! 

implying that \R no \ < MA no+1 on /. On the other hand, since \a no \ > Eq > 0, 
there is z G C n ° such that 

n n 

P no {x; xq) = ^2 a n{x - x ) n = a no JJ(x - z,-). (4.25) 

n=0 jr'=l 

Let yj = Re Zj, when by \x — Zj\ > |x — yj|, we have for all x £ I, 

no 

|/0)| > |P„ (x)| - li^^x)! > e Q J] |x - % -| - MA no+1 . (4.26) 

j=i 

Consider the set Y which consists of the endpoints of / and of all those yj which 
are in I. Then 2 < \Y\ < no + 2. The set [xo — A, xo] \ Y C I consists of 
maximally no + 1 intervals, li xq — X > a, one of them must be at least of length 
-V( ra o + 1), and let Xq be a middle point of such an interval. Then Xq < xq and 
\xq — yj\ > ^A/(no + 1) for all j. Therefore, by (I4.26t and A < e' 

|/Oo )l > £o( 2(reo A +1) )"° " MA™ 0+1 > (2Mb' - Me')\ n ° = Me'\ n °. 

(4.27) 
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If xq + A < b, we can similarly find Xq G (xo, xo + A] with |/(x,})| > Me'A n °. 

For each xq & X, we can thus find Xq with the property that xq £ [xg\ x^] C 
I(x ), and either Xq £ {a, b} or \/(xq)\ > Me'\ n °. Let 

X' = {x £X\ |/(x )| < Me'X no } and J = (J (x^,x+). (4.28) 

We claim that if x G I \ J, then |/(x)| > Me'X n °. 

Suppose x £ I \ J. It then belongs to an interval I' whose endpoints lie in the 
set U xo (zx> { Xq } U { a , b} . Assume x' is a local minimum point of | / 1 on the closure 
of /'. If x' is not an endpoint of /', it must be a critical point of f 2 , and thus x' 6 X, 
when by construction, |/(x')| > Me'X n °. The same holds if x' € {a, b} C X. The 
only possibility left is that x' is one of the points x , when again by construction 
|/(x')| > Me'X n °. This proves that |/| > Me'X n ° on /', in particular, also at x. 

Therefore, 

b 1 f . 1 f . 1 



dx |/(x) + i/3| 7 AJ dx |/(x) + i/?| + Jj dx |/(x) + i/?| 

Consider one of the terms in the sum over X', i.e., let xo € -X"'. Denote R(x) = 
-R no (x;x )andP(x) = P no (x;x ) = a no Itft^x-Zj). Since (xq,x£) C I(x ), 
for all x £ (x^~,x,|), 

|/(x) - P(x)\ = \R(x)\ < MX no+l = M(3. (4.30) 

Therefore, by Lemma 1431 on the whole integration region 

1 ^ \M + (|M) ^ 2M 



< A \A L < (4 31) 

|/(x) + i/3| " |P(x)+i/3| " |P(x)+i/?| l ; 

to which we can apply Lemma l4~6l with |a no | > eo- Since \X\ < 2uq — 1, the 
results proven so far can be collected into the estimate 

rb dx „ b-ai-i . ,„ ^_ i_i -£ 



I \iwm - w^" 1 + < 2 "» - we*- 1 *"** + 2 >- 



(4.32) 



To get the bound in ( 14.221) . we only need to use the fact that, as no > 2, C no > 

2 3 (n + l) 2 >2 2 (2n -l)(n + 2). □ 

4.3 Parameterization of the level sets 

The first of the results in this subsection states that, apart from the critical points, 
there exists a local diffeomorphism which transforms the level sets of u into hy- 
perplanes orthogonal to e\. Although this is a straightforward consequence of the 
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inverse mapping theorem, we need fairly detailed information about the inverse 
function, and we have included also some details of the proof here. 

In all of the results in this subsection we assume that d > 2 and lu : R — > R 
is a smooth function such that \\oj\\' n < oo for all n. In particular, this covers all 
dispersion relations satisfying Assumption 12. II 

Lemma 4.9 Let x G R d and A > be such that Vw(x ) / 0, and A < \ |V jj^if/ o)l . 

TTjerc ?/jere w an open s^f U C R a«<i a dijfeomorphism ifi : I?2A — ► ^ wifA ?/ze 
following properties: 

1. tf>(0) = x and x + B\ C ip{B 2 \) C x + S 4A . 

2. for a// y vv/f/i |y| < 2 A, 

io(ip{y)) = w(x ) + |\7w(x )|yi, am/ (4.33) 

|Vu#(i/)) - Vw(x )| < ^|Vw(xo)|. (4-34) 



J. Denote A = Dijj(0) and uq = Vlo(xq)/\'Vuj(xq)\. Then A is a rotation of 

2 

3 



I such that uq = Ae\. In addition, I < | det(-Dt/OI < 2 on B 2 \, aw ^ 



Dip A 1 v = v-u =— ^ 

y \/u![x) • no 



whenever v ■ uo = 0. (4.35) 

x=ip(y) 



Proof: Let us denote U a = xq + B a $\, and define / : R —>■ R by the formula 

Then /(xo) = and, by Lemma l4~2l |/(x)| < a for all x £ U a , a > 0. As 
before, let Q uo be the projection onto the subspace orthogonal to uq, and let O to 
be a rotation of M. d for which Ouq = ei; in particular, T = O -1 and det O = 1. 
Define 99 : J7i -» R d by 



w(x) — w(xo) 

|Vo;(x )| 



¥>(*) = ,^.,,:\, U; ei + OQ U0 (x - xo). (4.37) 



Since Q U0 O T ei = Q uo uq = 0, then 

By an explicit computation, 

Dip(x) = O + ei /(x) = 0(1 + n /(x)). (4.39) 
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Since O is orthogonal and no <S> f(x) has rank one, the determinant of Dip(x) can 
be computed explicitly: with u = f(x), det Dip(x) = det(l + e± (Ou)) = 
1 + (Ou)i = 1 + uq ■ u and thus for all x E U a , 

1 - a < | det Dip(x)\ < 1 + a. (4.40) 

Therefore, Dip(x) is invertible on U\, and by the inverse function theorem, tp is a 
local diffeomorphism on £7i. Where we need to do the extra work here, is to show 
that we can find a neighborhood U on which the inverse has the properties stated 
in the Lemma. 

Consider then the case a = \ in the above estimates. Let <p{x) = T p{x) — 
(x — xq) for x E U a , when ||D</>(x)|| < a. By the standard arguments used in the 
proof of the inverse function theorem (see for instance the proof of Theorem 10.39 
in [ 13 1), it follows that ip is one-to-one on U a , B<2\ C <p(U a ), and ip — p^ 1 1 is 
a diffeomorphism from B 2 \ to an open set U C U a = xq + B<±\. Also, for all y, 

Drl>(y) = D^(y))- 1 = (l - — u ® u) c/i( T . (4.41) 

V 1 + uq-u /«=/(V(j/)) 

We now only need to check that ip has all the properties mentioned in the 
Lemma. Since ip(xo) = 0, now ^(0) = xq and we already proved U C xq + 
B 4 \. To complete item[0 we need to prove that Uy s = xq + B\ C U. Since 
Ui/ S C U1/2, on which ip is one-to-one, it is enough to prove ip(Ui/g) C B 2 \. 
This however holds now, since ||-D(/?(x)|| < 1 + | for all x G f7i/g, and thus 
|</?(£/l/ 8 )| < | A < 2A. Of the two statements in itemEl d4~33l follows from d438b 
by bijectivity of ip, and, since ip{B2\) C U\/2, d4.34b also holds. For item|3j we 
note that A = Dip(0) is equal to the rotation T , and thus Ae\ = no, and (14.411) 
implies d4~35l . Finally, by d4~40l and U C Ui, we have | < | det(DV(j/))| < 2 
for all y. □ 

Corollary 4.10 Le? / : M d — ► [0, oo] Z?e measurable. Then for any xq, A, and ip as 
in the previous Lemma, 

f dxf(x)<2[ dyf(iP(y)). (4.42) 

J\x-x \<\ J\y\<2\ 

Proof: By the properties of the diffeomorphism ip stated in the Lemma, 



dxf(x)< dxf(x)= dy\det(DiP(y))\f(iP(y)) (4.43) 

k-i'o|<A Jip(B 2X ) J\y\<^ 



which is bounded by the right hand side of d4.42t . D 

The final result in this section concerns the curvature induced on straight lines 
by the "level set diffeomorphism" ip. In the following Proposition we show that, 
if all derivatives of w at xq in the direction of the curve are small up to a cer- 
tain order, then also the corresponding "bending" of the curve remains small up 
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to the same order. The main difficulty in deriving these estimates lies in finding 
sufficiently sharp estimates also when the parameterization is nearly singular, i.e., 
when |Vw(xo)| -C 1. 

Proposition 4.11 Let uj, xq and A satisfy the assumptions of Lemma \4.9\ and let 
ijj, A, and uq be defined as in the conclusions of the Lemma. Consider also some 
given \y\ < 2A and v £ S , with v ■ uq = 0. 
Let v' = A v and define 

l(t;y,v) =ip(y + tv') and T(t;y,v) =j(t',y,v) -tv - ip(y) (4.44) 

for all t with \y + tv'\ < 2 A. Then for any such t, and n > 1, 

-9n(t)u (4.45) 

where 



1 d n „, , 

-r^ r (*) 

n\ dt n y ' 



Id" , , NN . . v-Vuj(x) mfl 

9n(t) = g n {t; y, v) = —^7^i9(i(t\ y, v)) with g{x) =■ „..,_^ , x e 



n\ dt r - 



Uq ■ Vu)(x) 



(4.46) 



Denote M n = \\uj\\' n , and a = max(l,8M 2 ). If N > 2, < £ < 1, fi > 
andr > are such that \i < (l + 2 N + M N+1 2 2N+1 )- 1 , r < min(l, \Vuj(x )\), 
A < e(rofi) N Qq 1 , and for all 2 < n < N 



L\( v .V)Mxo)\<le(nr ) N - n , 



(4.47) 



then, with C=l + ^ff, 



1 d n 
n!dt" 



T(t) 



< < 



£IJ N r N-l 
b/J, I Q , 



N-n„N-l-n 



r, 



2en 

2Cr \ 

2Cu- 1 r ' 



o 



for n = 1 
for2<n< N 
for n = N 
forn = N +1 



(4.48) 



The proof will be essentially a corollary of the following Lemma, whose proof 
we will postpone until the end of this section: 

Lemma 4.12 Let the assumptions and definitions of the first paragraph ofPropo- 
sition WTl\ be satisfied. Denote M n = ||ct>||^, ao = max(l, 8JW*2)» and assume 
< tq < min(l, |Va;(xo)|) is given. If X < tqclq , then all of the following 
results are valid: 

I. \T(t)\ < \t\ < 2A. 



17 



2. Let us define g n = g n ( x o,v), by the following iterative procedure: 
Let g\ = 0, <?2 = ||Vw(xo)| _1 (w • V) 2 u;(xo)> and for n > 2, define 



9n 



W>' v) " 



|Vw(s )| 



UJ{X ) 



n-1 



k 



+ EE>(E 

fc=2 m£N\ 3=1 
\k-£ 



fe-1 fc 

™j -r-r „ 

i=i Z^i'=i "V j=i 



n 



x (-no • V)*-«(t; • V)Mso) 



<=|{i|"*i =1 }| 



(4.49) 



r/je« 5n(0; 0, f ) = g n for all n > 1. 



3. Suppose < e, p, < 1 and N > 2 are .roc/i f/iaf /or all 2 < n < N, 
inequality M.471 is satisfied. If p < 2~ M^_ v then for all 2 <m < N, 



\<jm\ < ^ 



N-mN-m-l 



r, 







<1, 



ancf, w/?/z C = 1 + -»# defined as in J4.481 . 



\9n\ < Cr 1 



and 



\g N +i\<M N+1 (l + 2 N C) 



(4.50) 



(4.51) 



Furthermore, if also b> 1 + 2^ + MAr + i2 27V+1 , then for all I < n < N 
and allowed t, 



\g n {t) -g n \ <a b n L Xr n , 



and 



N\-N-2 



\g N+ i(t) - gN+i\ < 5Ca b Xr Q 



(4.52) 



(4.53) 



Proof of Proposition \4.1H B y Lemma 14.91 

d 



dt 



7 (t) = w - g(j(t))u 



(4.54) 



which implies (I4.45t . For the results in the second paragraph, let us note that 
under the assumptions of the Proposition, we have A < ro/ao» so that items Q 
and |2] of Lemma 14.121 are immediately applicable. In addition, also < p < 1 
with p~ l > 2 N 'Mjv-i, so that if we define 6 = // -1 , then 6 and p are small 
enough for applying the conclusions in item|3] Therefore, for n = 1, we have 
|r'(t)| = \gi(t)\ < oqt^X < ep N r^~ l , and if 2 < n < N, then 



1 d n 
"7 :u^ r W = \9n(t)\ < \g n {t) - g n \ + \9n\ 



< a b n - 1 Xro n + ep 



N—n„N—n—l 



r, 







< 2e/z 



N~n„N-n-l 



r, 







(4.55) 
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For n = N, we get similarly a bound aofj 1 N Xr N + Cr Q * < 2CV 1 . Finally, 
for n = JV + 1, we have 



1 d n „, , 
-T^ r (*) 



< 5Caofj,- N Xtq N ~ 2 + ^ l Cr Q 2 < IC^r^ 2 (4.56) 



where we have used C < bC = /j 1 C and fj, < ^. This proves that all of the 
bounds given in (I4.48t are valid. □ 

Proof of Lemma WJ2\ For any x = j(t), we have in the definition of g 

|uo • Vw(x)| = | |Vw(x )| + uo ■ (Vw(x) - Vw(x ))| > -|Vw(x )|, (4.57) 



by (14.34b . Similarly, v • no = implies 

|u • Vw(x)| = |u • (Vw(x) - Vw(a?o))| < |Vw(x) - Vu?(x )| < 4AM 2 . (4.58) 



Therefore, (using the definition of oq and the assumption made on A) 



\gi(t)\ < aoXrQ 1 < 1, 



(4.59) 



which implies \T'(t)\ < 1. Since T(0) = 0, item[j]holds now. 

Consider then item|2 In d4.49t . the sum over rrij is restricted by k > 2 so that 
always rrij < n — m\ < n — 1. Thus the right hand side depends only on g m with 
2 < m < n — 1, and the sequence g n is thus uniquely determined from <?2 and 
it only depends on xq and t> (and naturally also on ui). To complete the proof of 
the item, we need to show that g n = g n (0; 0, v). We do this by induction: Since 
g\ (0; 0,v) = = g±, this holds for n = 1. Let us assume that the result is true for 
1 < m < n. By Lemma l4~9l we have for all t, dj(j(t)) = oj(xq) + |Vo;(xo)|yi, 
which is independent of t. By Lemma lATTI the n:th derivative of u> o 7, which is 
zero, can be expressed in terms of differentials of 7. We separate the k = 1 term 
in the resulting sum, yielding 



7 («)( t ) 



fc-l 



n! 



fc=2 mgN* i=l 



n 



Ek 
j'=j m 



j'=j " o r 



.7=1 J 



uJ 



7(*) 



(4.60) 



At t = and y = 0, 7(4) = xo and 7W (t) = u, and the left hand side evaluates to 
y n (0; 0, v )| Vw(xo)|. Since the induction assumption can be applied to all deriva- 
tives of 7 in the right hand side, we find that it evaluates to right hand side of (14.491) 
times I Vw(xo)|- This completes the induction step and proves y n (0; 0, v) = g n . 

We next prove the statements in item|3] If N = 2, then (14.50b is vacuously 
true, and (14.5 It holds by an explicit computation. Consider then N > 2, when 
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again an explicit computation proves that (I4.50t holds for n = 2. We will prove its 
validity for higher values of n by induction. Let us thus assume that 2 < n < N 
is given and that d4.50t is valid for all 2 < m < n. Suppose 2 < k < n — 1 
and Ylj=i m j = n > an ^ l et $ = \{j \ m j = 1}|- Then < £ < k — 1, and 
52j,m >l(! ~~ m i) = Sj(! _ m j) = k - n. Therefore, since < e,/x, r < 1, 
andV> 2, 



n ^ 

j'=l,mj>l 



< le^rf" 2 



fe ~ l (/,r ) E ^^> l(1 -^ ) 



<- cn N-l+k-nN-2+k-n ^ e ..,N+l-nN-n 
— t h l '0 — b ^ '0 



(4.61) 



Using this estimate in (I4.49t yields 

1 1 



9n 



|Vw(a? )| n! 

n— 1 fc 



(« • V) n Lu(xo) 



U 7 O .„.!■ • 1 



JV-n 



M fc 



fc=2 meNj. J = 



< £/U 



N-n„N-n-l 



^n— 1 



1 



N-n„N-n-l 



»M N ^2 n -' < -e^- n r 



(4.62) 



where we have applied the assumption made on //, and the equality (provable, e.g., 
by induction, or by a combinatorial argument for all n > 1 and 1 < k < n) 

wi> -»)-(?:iY (^ 



meN*. i=i 



If n < N, we can then apply the assumption (I4.47t to (I4.62t and obtain the bound 
\~9n\ < -\<^o) N ' n + V^""" 1 < e» N - n r%- n -\ (4.64) 



This completes the induction step and proves ( 14.501) for 2 < m < N. However, 
then d4.62l > is valid also for n = N, and thus also 

. . 1 Mat 1 ] (M N 1\ i 
Finally, then for any 2 < k < N and m G N+ such that Ylj rn j = N + 1, 

k 

1] ffm^Cro- 1 . (4.66) 

j=l,mj>l 

To see this, note that \g^\ can appear in the product only once, and the other factors 
are always less than one. Therefore, as in d4.62b . we find 



\9N+1 



< 



1 M N+1 , 1 
r {N 



^jL^W (4,7, 
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which yields the bound in (I4.51t . 

We still need to prove (I4.52t . By ( I4.59l >. it holds for n = 1, so let us assume that 
n > 2. By (14.45b . the left hand side of d4.60t is then equal to g n (t)uo ■ Vu;(7(£)), 
implying 



g n (t)\Vco(x )\ + 



7 (")(t) 



;;.! 



Vw(7(t)) < \g n (t)\ |Vw(x ) - Vw( 7 (t))| 



1 



< | 5n (t)| M 2 4A < M 2 4A |ff n | + -| Vcj(s )| \9n(t) - g n \ ■ 



(4.68) 



Therefore, by employing the triangle inequality to change g n (t) to g n in the left- 
most expression, we find that 



8Af 2 2 7M (t) 

\9n(t) ~ 9n\ < A \g n \ -\ \Vu(xo) \g n H ; Vw(7(t)) 

r r n! 



(4.69) 



We next need to bound the right hand side of (I4.60t minus \SJ uj{xo)\g n . Using 
the definition of g n , we get a bound 



n K 

E E i(E' 

k 



fc-1 

n 



m« 



f=j 



x 






7 



( m i) 



(t)-V 



w 



7(«) 



k k 

H(-g mj u -v) 11 (v ■ V)u(x ] 
i=i, j=i, 



(4.70) 



Here the absolute value needs to be bounded, and we do this in two steps: first we 
shift j'(t) to v and higher derivatives to g by using the induction assumption and 
then we shift the valuation point from 7(2) to xq. 

To illustrate this, let us perform the estimates first for the case k = n, when the 
induction assumption is not needed, and we can therefore apply the result for any 
n. Then the absolute value is explicitly 



[(v - gi (t)u ) ■ V] n u,( 7 (t)) - (v ■ V) n w(x ) 



< 



[(v - gi(t)u ) ■ V] n u,(7(i)) - (v ■ V)M7(*)) 
-h|(«.V)M7(*))-(«-V)M*o) 



< 



/) 



J2['']\9i(t)\ 3 M n + M n+1 \'y(t)-xo\ 

3=1 ^ J ' 



< M, 



n+l 



n 

[E 



/; 



5i(*)|+4A < a Xro l M n+1 2 



yn+l 



(4.71) 
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where we have used the Leibniz rule. But now (I4.69t implies that for n = 2, 

\92(t) - h\ < aoAr^l^l + 2a \r 2 M 3 2 3 . (4.72) 



If N = 2, (14311 implies then that 

Ifl2(t) - 52 1 < a Ar^ 2 (-(l + M 2 ) + M 3 2 4 ) < a Ar^ 2 6|iv=2- 



(4.73) 



If N > 2, by (14301 \g 2 \ < 1, and thus 

Ifl2(t) - 52 1 < «oAr^ 2 (l + M 3 2 3 ) < a Ar^ 2 6. 



(4.74) 



This proves that ( 14.521 holds always for n = 2. 

Let us then make the induction assumption that 2 < n < N and (14.52b holds 
for all 2 < m < n. The case k = n has already been treated above, so let us 
assume k < n. We begin by estimating the result from the second step. Let £ = 
\{j \rrij = 1}|, which now satisfies £ < k. Since k > 1, we also have rrij < n — 1 
for all j, and by (I4.50t . now f\ j=i |<7m ■ | < 1. Therefore, 



[J Hfrry«o • V)0 • V) / w(7(t)) - n i-dm^o ■ V)(v ■ VYio(x ) 



rrij>l 



3=1, 



< \j(t) - xo\M k+t Yl \g mj I < 4AM„ < 6A < ao6 n " 2 A. (4.75) 



i=i, 



To estimate the result from the first step, let /^ = {1,2, ... ,k}. Using the 
commutativity of the partial derivatives, the result can be bounded by 

Yl \H(9 mj {t) - g mj ) ][ {-~9m 3 u • V) ] [ {-v • V)(-u • V)^u(l(t)) 



1^9 



3&, 



3&, 



^ Mk E IT \9rnj (t) - g mj \<M k J2 (aoAro" 1 )! 7 ! n^H" 1 



ichjei 



1^9 



i&r 



< M n _! ^2 aoXr^ibr^r- 2 < M n ^2 k aoXr^b^ 2 . 

/C/fc 

where we have applied 



(4.76) 



> (mj — 1) < \ i m j — l)=n— k<n — 2, 



(4.77) 
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and, as I ^ and aX < ro, we have also (aX/ro)' 1 ' < aX/rQ. Combining the 
above estimates, we then have obtained the following bound for (14.701) : 

E (I Z i) «o6 n - 2 Ari-« (1 + MnT) 

fc=2 ^ ' 

< a b n - 2 Xrl- n 2 n - 1 (1 + M n T) . (4.78) 



Therefore, < I4.69I > now implies that for any n < N, 

\9n(t) - g n \ < -A + a b n - 2 Xr n 2 n (1 + M n 2 n ) 

< + , " a b n - l Xr Q n < aob^Xr^ (4.79) 

o 



by our choice of b. This completes the induction step and proves that d4.52b is valid 



for all 2 < n < N. However, then we can still use the bound (I4.78t . together with 
(I4.51t . in (14.69b which shows that 



\9N\t)-g N \< - a b Xr < a b Xr 



v-i \,.-.v .- ...... \-\ \,.-iV 

(4.80) 



This proves that b is large enough for (14.521) to hold also for n = N. For n = 
N + 1, we repeat the above steps using (I4.66I) . and the fact that (14.521) holds also 
for n = N. Then the left hand sides of equations (14.751) and ( 14.761) can be bounded 
by 4AM iV+ iCr ( 7 1 and 2 Ar+1 M A r + iCr " 1 " Ar Aa 6 Ar_1 , respectively. This yields a 
bound 2 2N+2 M N+1 a b N - 1 Cr 1 - N X for d4~70l Then using the bound for \g N+1 1 
given in (14.691) proves that 

\9N+i(t) - g N+1 \ < ^XC'r 2 + C^ 2 ~ N Xa,b N ^2 2N ^M N+l (4.81) 
where C" = M N+1 (l + 2 N C) < bC. Finally, using 2 2N+1 M N+l < b, proves 



5 Semi-dispersivity (Proof of Theorem 12.21) 

Let < p < 1, a £ R, and < j3 < 1 be arbitrary, and denote M n = \\ui\\' n for 
all n. Let us define further q = 1 + ^(1 — p), so that, if p = 1, also g = 1, and 
otherwise q + p + 1 < 3. We then apply the layer cake representation as 

dk 1 f M ° , /■ dfc l(|Vw(fc)| > s«) 

as ' 



T d|Vu;(A;)|P|a-a;(fe)+i/?| J J r d \a - w(k) + i/3| |Vw(fe)|P+9 

r "d£ /" dfc /" M i /• dfc l(|Vw(fc)| > s«) 



/3 y T d|Vw(A:)|P+'? J p J Jd \a-uj(k)+i(3\ \Vco(k)\P + i 

(5.1) 
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Since p + q < 2, the first term is bounded by a /^-independent constant by Lemma 
14.11 To analyze the second term, let us define the following cut-off function G : 

R d x (0, 1/2] -> R, 

G(*,A) = ^l(|x|<A) (5.2) 

where N d = d/\S d ~ 1 | is a normalization constant such that f R ddx G(x, A) = 1 for 
all A. We have restricted the range of A in the above manner so that for all k G T d 
and A we still have J Td dxG([x — k}', A) = 1 (we recall the definition of [•]' in 

section l2~T1 i. 

, i 
By choosing A = A(s) = min(|, s' /(9M2)), we then find 



dk l(|Vw(Jfe)| >a 



Jd \a-uj(k)+i/3\ |Va;(fc)| p+9 



, dx f dk ^t^L«m^ll. (5 .3, 

T d J T d \a - oj(k) + \f3\ \Vuj{k)\P+i 

Applying Lemma 1431 with a = 1/9 shows that this is bounded by 

f ^t(\VLu(x)\>(l-a)s l «)N d f ^l(\[x}'-k\<X) 



(l + af dx— ;'' , - ; - — - — '--% I dk , L ' . ' — f - (5.4) 

Let xo = [x]'. Then inside the integral A < sm s i nce 9(1 — a) = 8. Therefore, 
Lemma l4~9l vields a diffeomorphism ip, such that we can apply Corollary 14. 101 This 
shows that 

N d f dk < 2N d f dy 



xd J\x -k\<X \ a - u( k ) + [ P\ xd J\v\<2\ \ a - w O(y)) + i/3| 
2 ( %| < S d - 2 | /- 2A dyi 



< 



A d - 1 7_2A I a - w(x ) - |Vw(x )|2/i + i/?| 



2 < %6(ln(2A|Vu;(so)|)) 2«% 6(ln(M 1 )) 

" iV d _! A|Vu,(x )| U W " N d ^ A|Vu,(* )| U W l j 

where we have applied Lemma l4~6l and the properties of (•) given in Appendix iBl 
together with < 2A|Vu;(3;o)| < Mi. Combining this with J5AI and (15.3b . we 
have proven that there is a constant d > 1, which depends only on Mi = ||o;||i, 
such that 



/ 



dfc l(|Vw(fc)| > s 



T d\a-uj{k)+ij3\ \Vuj(k)\P + i 
" A(s) x M/ 7^ |Vo;(x)|p+9+i 
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If p < 1, then p + q + 1 < 3 and, by Lemma PTTl the remaining integral over x 
can be bounded by a constant independent of s. After this, the integral over s only 
yields a factor 

M i ds r M ? ds 

T7T ^ / T7T < °°' (5 " 7) 

A(s) J A(s) 



since s 1 ' 9 is integrable at zero, due to q > 1. This proves (I2.7I) . 

If p = 1, then p + q + 1 = 3, and, by Assumption 12. II the integral over x is 
bounded by c (ln(l - a) + In s) Po < c 2 Po (ln(l - a)) Po (In s) Po . Then the integral 
over s can be estimated by 

Ml ds 

— -(lns) po < 2(Mi-s c )max((lnMi)P°,(lns c )P°) 
/3 A(s) 

+ 2s c (s c - l)(lns c ) po + / ds— (lns) po (5.8) 

J/3 s 

where s c = 9||ct^ Ha/2. By Lemma l4J4l the final integral can be bounded by a 
constant times (ln/3) Po+1 . Collecting the powers of (In (3) together, and denoting 
the remaining factor by Co proves (12.8b . 



6 Suppression of crossings (Proof of "if" in Theorem 12.31) 

6.1 Uniform minimal curvature 

Theorem 6.1 Let d > 2, and let to : R — ► R be real-analytic and Z -periodic. 
Then one and only one of the following alternatives is true: 

1. There is an affine hyperplane McK such that lo is constant on M. 

2. There are an integer uq > 2 and a constant Eq > with the following 
property: for any /cSl d and u G S* ' -1 , there is an integer n with 2 < n < 
no, and a direction v £ S orthogonal to u, such that 

-\(vV) n u;(k)\>eo. (6.1) 

n! 

We will use the remainder of the subsection for the proof. From now on, as- 
sume that d and uj satisfy the assumptions of the Theorem. Let X = C°°(R d , C) 
denote the topological vector space of smooth functions equipped with its usual 
Frechet topology. The topology is uniquely determined by the local base given by 
the sets 

B {N) = {/a p N {f) < ^} , (6.2) 
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with N G N + and p^ denoting the seminorm 

PN (f) = max{\D a f(x)\ | \a\ < N, \x\ < N} . (6.3) 



For more details, see Q3], section 1.46. 

We recall that if X and Y are two topological vector spaces with local bases 
Bx and By, respectively, then a function F : X — ► Y is continuous if and only if it 
has the following property: For all B G By and x £ X there is B' G By such that 
F(x + B') C F(x) + B. From this, it is straightforward to prove the continuity 
of the following two basic mappings: for any v G M d , the mapping f *-* v ■ V/ is 
a continuous, linear map X — ► X, and for any x £ R d the functional f >—> f(x) 
is continuous on X. Therefore, also the functional / i— ► (v ■ V) n /(0) is always 
continuous on X, which proves the following result. 



Lemma 6.2 For any n G No, v G M d and e > 0, fe? 
£W = {/ G X 



I|( w .V) tt /(0)|>«4. (6.4) 



n! 

r/je« every ^^c/z U n)Vy£ is open in X. 

The proof of Theorem 16. II will rely on compactness of S d ~ l x T d and on the 
continuity of the following auxiliary mapping. 

Definition 6.3 Let F : S d ~ l xT d ^ X be defined, for any x G R d , by 

F(u, [xq])(x) = uj(x - (x ■ u)u + x ) = uj{Q u x + x ). (6.5) 

Since lo is periodic, F(u, [xq]) does not depend on the choice of xq, and, by 
smoothness of u), F(u, [xq]) is also always smooth. Thus F is a well-defined 
function S d ~ 1 x T d —>■ X, as claimed above. In addition, F(u, k) is always real- 
analytic and constant in the direction u: F(u,k)(x + su) = F(u,k)(x) for all 
s£i Moreover, 

Proposition 6.4 F is continuous. 

Proof: Let us first show that to prove the continuity of F, it is enough to show that 
for all uq G S d ~ x , k G R d and N G N + there is 5 > such that 

p N (F(u,k)-F(u ,k ))<^ (6.6) 

for all u G S d ^ 1 and fe G M d with |fc — &o| < ^ an d |u — «o| < ^- Namely, 
assume that the above condition is satisfied. Let V C X be open and denote 
Vo = F^V. If Vo is empty, it is trivially open. Otherwise, let («o, ko) G Vb be 
arbitrary, when there is N G N + such that F(uq, ko) + B^ N ' C V. We choose 5 as 
above. Then U = {(u, [k])\ \u — uq\ < 5, \k — ko\ < 6} is open in S^ -1 x T d and 
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F(U) C F(uq, ko) + B( n > C V. Thus Vq is also open, and F has been proven 
continuous. 

To prove the above property, we first note that for any multi-index a there is a 
finite collection of constants eg 7 (a), such that for all x, u, k 

D a F{u,k)(x)= Yl Yl c Pa {a)u' 1 D p uj(x-{x-u)u + k); (6.7) 

/3:|/3| = |a|7:|7|<2|a| 

this can be proven by straightforward induction in \a\. Therefore, 

\D a F(u,k)(x)-D a F( Uo ,ko)(x)\<Y / \cp^)\W-^M\\ a] (6.8) 

0,1 

+ YJ \cp a (a)\\DP uj{x — (x ■ u)u + k) — D@uj(x — (x ■ uo)uo + ko)\. 

Pa 

Let 5 > 0, and choose any \k — ko\ < 5, \u — uq\ < 5. Then by the Leibniz 
rule and \u\, \uq\ = 1, we find 

\u^-ul\ <2^5. (6.9) 

By expressing the difference as an integral over a derivative in the direction of the 
line connecting the points, we find the estimate 

\D^ui{x — (x • u)u + k) — D^ui(x — (x ■ uo)uq + ko)\ 

< |M|(gi +1 |(x • u)u — (x ■ uq)uo + k — &o| (6.10) 

where, for all \x\ < N, 

\(x ■ u)u — {x ■ uq)uo + k — ko\ < 2\x\\u — uo\ + \k — ko\ < (2N + 1)5. 

(6.11) 

By (|6Ul then 

PN (F(u, k) - F(uq, k )) < ^Hw^jv + (2JV + l)||w||^ +1 ) max V | C/ j l7 (a)|. 

a <7V — 
' U 0,7 

(6.12) 

Since u; is periodic, \\u\\' n < cxd for all n G N, which implies that the factor 
multiplying 5 on the right hand side is always finite. Thus by choosing a small 
enough 5, the bound can be made less than 1/N. □ 

Lemma 6.5 Let u G S d ~ l , k £R. d be given, and denote f = F(u, k). Then either 
f is constant, or there i s n > 2, v G S , and e > 0, such that \ (v • V) n /(0)| > 
nle. 
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Proof: Suppose / is not constant. Then there is xo 7^ such that J{xq) 7^ /(0). 
Let us define v = xo/|xo|, when v G S d ^ 1 , and let g : R — > R be defined by 
9 (t) = f(tv) - tv ■ V/(0) - /(0). Then 5 is real-analytic with 5(0) = and 
g'(0) = 0. If 5 (n) (0) = for all n > 2, then g = everywhere, i.e., f(tv) = 
tv-V/(0)+/(0) for alii G R. Since /(|x |«) / /(0), then necessarily u-V/(0) / 
0, and thus \\m t ^oo \f{tv)\ = 00. However, this contradicts the obvious bound 
||/||o < IMIo < °°> an d thus we can conclude that there is n > 2 such that 
5 (™)(0) = (v • V) n /(0) / 0. Thus, for instance, e = |(u • V) n /(0)|/(2n!) > 
suffices for the bound in the Lemma. □ 

Proof of Theorem \6J\ Let us first note that for any u G £ •*•, xo G R rf , the image 
of x 1— ► x — (x • u)u + xo is exactly the affine hyperplane {x G R rf | x • u = xq ■ u\. 
Thus the first alternative is true if and only if there is u G S"^ 1 , xo G M. d such that 
F(u, k), k = [xq], is constant. On the other hand, then also g v (t) = F(u, k)(tv) = 

u){tQ u v + xo) is constant for any v G S d ~ l , and thus = g\, n) (0) = (Q u v ■ 
X7) n uj(k) for all n > 2. This proves that the second alternative is false when the 
first is true. 

Denote K = S"^ 1 x T d which is compact when endowed with the metric 
d((u, k), (u' , k')) = \u — u'\ + dr(k, k'). Suppose that the first alternative is false, 
when we know that F(u, k) is never a constant. By Lemma 1631 then 

F(K) C (J U n>v , £ (6.13) 

n,v,e 

where U n>v>£ is defined by A6AI . and the union is taken over all n G N, with 
n > 2, and v G S d ~ 1 , e > 0. Since K is compact and, by Proposition 16.41 F is 
continuous, F{K) is compact. Using Lemma l6~2l we can thus conclude that U ntVt£ 
form an open cover of the compact set F(K). Therefore, there is a finite sequence 
(rii, Vi,Ei) such that (U ni)Vi)Ei ) cover the whole image of F. Let 

£q = minej > and no = maxnj > 2. (6.14) 

i i 

Let u G S d ^ 1 , xo G M. d be arbitrary, and let k = [xq]. There is an index 
i such that / = F(u,k) G U n y e ., with v' = V{ G S^ 1 and n = n-i. Then 
2 < n < no, and we have |(i>' • V)™/(0)| > n!ej > n!e . Since (v f ■ V) n f(x) = 
(Q u v' ■ V) n iu\ QuX+Xo , we have also \(v-V) n Lo(x )\ > n!e withw = Q^v'/IQu^'l 
(note that obviously |Q w t/| / 0). As v ■ u = 0, the pair n, v has the properties 
required by the second alternative. □ 

6.2 Crossing estimate 

Let us assume that lo is not a constant on any affine hyperplane. Then we can find 
constants no > 2 and < £q < \, for which the second alternative in Theorem l6.ll 
holds. As in Proposition 14. Ill let M n = \\u\\' n , ao = max(l, 8M2), and define 

^ = 1 + 2 «o+3 + M no+1 2 4 "o+i (6 " 15) 
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when < /x < ^, and \i satisfies the conditions of the Proposition for any 2 < 
N < n,Q. We also define for any given < r < 1 and 2 < N < hq, 

e(r,N)=e (rv) n »- N <e <^. (6.16) 

Consider arbitrary given ko G T d , a G M 3 , and < j3 < 1. We need to 
estimate 

3 

/ = I scr (a,fc ,/3) = / dfcidfe TT , i (6.17) 

where £3 = k%{k\, fo) = &i — ^2 + &o- By using a layer cake representation, 
" Ml ' '' 1 l(minj |Vw(*!j)| > a) 



1= ds dfeidfe 2 TT 

Jo J(T d ) 2 t~i 



I(jdy2 -y- |«j — u;(/cj) + i/3| minj |Vo>(fcj)| 

ds /■ dfc' /" d/c 1 



< 3 

' (3 J T d\a-w(k')+i/3\ J T d\Vu;(k)\ \a-w(k) + i/3| 

+ / ds / dfcidfc 2 1 7T^ r^- — . ,„/,,, " 

•V J(Td)2 f^ |ay - u{kj) + 1/3 1 mm,- | Vw(%)| 

(6.18) 

where, to get the first term, we have used millj ^ w{k])l < E 3 f^fef and then es " 
timated one of the factors trivially, followed by a change of variables. By Theorem 
12.21 the first term is bounded by 

3C Ci(ln/3) P0+3 /3-( 1 - 7 ) (6.19) 

and so it is "harmless" for any 7 > 0. 

To estimate the second term, let us define for any s > 0, 

r (s) =min(l,-), A(s) = - min ( -, — (r (s)/j) n ° ) and 5{s) = A(s). 
2 4 \2 ao / 

(6.20) 
We use the cut-off function G as before inside the k integrals, 

j 2 _ f ,,.,,_ TT l l(min,|V^)|>s) 



/ dfedfeTTl L ■„ 1(minJ T" ( ^ 

J(jd\2 -H- |ay — w(fcj) + i/3| miiij I Va;(/c 

/ dxida^ / dfcidfc 2 TT , , . ,, 

7 (T d )2 7 (T d )2 Hj |aj - u(kj) + i/3 1 

1 l(miaj \Voj(kj)\ > s) 



|«3 — aj(ks) + i/3| minj | Vw(ftj 
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G(xj — Ay, A(s)) 

(6-21) 



Let £3 = x\ — X2 + ho, when inside the integral, for j = 1, 2, 3, 

I \Vuj(kj)\ - \Vuj(xj)\ I < \kj -XjIMIa < 2A||u;|| 2 < - < ^ — , (6.22) 

since \kj — Xj\ < X < 2 A for j = 1, 2, and |&3 — X3I < 2 A. Therefore, we have 

\Vuj(xj)\ > ±\Vu)(kj)\ > § and2|Vu(%)| > |Vw(a; i )|, for all j, and thus 

I 2 < 2 / d,^ 1 ^^ 1 ^^ 1 -^ 



( T d)2 minj |Vo;(x^ 
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d^d^ 2 n 1 G{Xj 7 k k i+L 1 — ^tt^- (6 - 23) 

(T d)2 f^ |aj - w(ftj) + i/3| |a 3 - a;(fc 3 ) + i/3| 

In particular, now inside the x integrals we have ro(s) < min(l, \Vu>(xj)\), for all 
j = 1,2,3, and, since A(s) < ro(s)/ao, we can apply the results of Proposition 
H-.lll around any of the points Xj. 

We next need to estimate, for given a£l 3 and Xj G T d the integral 

J = [ d kl dk 2 f[ 1 G{x \ h k ^ ] Rl ] krYT^-r ( 6 - 24 ) 

J{T d ) 2 J{ \ a j ~ v[kj) + ip| \a 3 - uj(k 3 ) + i/3 1 

assuming min^ iVu^x.,-)! > s/2 > /3 7 /2 > 0. Since then Vlo(xj) 7^ 0, we can 
define for all j = 1, 2, 3, 



|Vo;(a;j 



6 5 a_x . (6.25) 



We apply different estimates depending on whether all Uj are almost parallel or 
not. A sufficient degree of separation turns out to be determined by the parameter 
5 defined in (16.201) . for which in particular < 5 < \. The first of the estimates is 
applied, if 



l^i • ^3! < V 1 — S 1 or \u,2 ■ u 3 \ < v 1 — 5 2 , (6.26) 

and otherwise the second estimate is used. 

In subsection 16.2. 1 1 we shall prove that in the first case there is a constant C[, 
depending only on uj, such that 



(In/?) 3 C[_ 

S(s)X(sf nf=i \Vu(xj) 



J < -rh^TSs r,3 ■- , ~ ■ ( 6 - 27 ) 



The other, more involved estimate, is done in subsection 16.2.21 There we prove 
that, if we choose 

(6.28) 



3n (n + 1) 
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then in the second case there are constants C 2 and (3q, depending only on u, such 
that for allO < (5 < (3 , 

j<(±®1^^ . (6.29) 

After applying either one of the inequalities, the remaining integral over Xj can be 
estimated using the Young inequality, 



/ 



dxidx2 



l(minj |Vw(xj)| > ^s) 

r3" 



1(\Voj(xj)\ > Is) 



r- 
* f H\Vu>( Xj )\ > Is) * 



^ 3 (/ T /* iv. ( x)|3 ) {j T / x w^^) ■ (6 - 30) 

Thus by Lemma |4~T1 and Assumption 12. II there is a constant C such that for all 
sufficiently small [5 

h(s) < C"(ln/3)l po+3 (a(s)" 4 + A(s)- 3 /?^" 1 ) . (6.31) 

If s > 2, then ro = 1 and X(s) is equal to a non-zero constant, implying that 
the bound in (I6.31t is independent of s, and the integral over 2 < s < M\ is thus 
easily estimated. If < s < 2, we have ro = s/2, and thus for these s, 

X(s) = —(fis/2) no > 2- 2 - no e ^ no s no . (6.32) 

4a 



Therefore, there is C" such that 

r2 



/ da I 2 (a) < C"(ln/3>> +3 (/T^o-i) +^(3^-1)+^-^ 



(6.33) 



where, by our choice of 7, 



1 - 7(4n - 1) = 7(3no - n + 1) > 7 an d - 7(3n - 1) H — r = 7- 

n + l 

(6.34) 

Collecting all the results together, we have now proven that there are constants /?o 
and C, depending only on u, such that for all < (5 < (3q, a G R, and fco G T d , 

Iscr(a,ko,(3) < C(ln/3r +3 /3^ 1 . (6.35) 

For (5 > Po, we can trivially estimate I SCT (a,ko,P) < /?o~ 3 , which allows us to 
conclude that the dispersion relation suppresses crossings with a power of (at least) 
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7. Therefore, we only need to derive the estimates (I6.27t and (I6.29t to complete 
the proof of the Theorem l2.3l 

We proved the result for 7 defined in (16.28b . This value is not optimal, as shown 
by the one example for which the power has previously been estimated, that is, for 
the nearest neighbor interaction in d = 3. The corresponding dispersion relation is 
a Morse function, but there are points at which its Hessian vanishes. Thus we need 
to take at least no = 3 above, which would yield 7 < ^. However, in Q it has 
been proven that a power 7 = 5 can be allowed for this case. 

6.2.1 Non-parallel gradients 



We assume in this subsection that (16.261) holds, meaning that U3 is not nearly par- 
allel to one of the vectors u\ or u 2 , say to the vector u\. This will allow us to 
estimate the £3 factor in the crossing integral by integrating it out in the direction 
determined by the projection of U3 orthogonal to the level set of co at k\. As we 
will show next in more detail, this will prove the estimate given in (I6.27I) . 

Consider the integral defining J in d6.24l i. We first change the integration vari- 
ables in the following manner: if \u\ ■ u$\ < \/l — S 2 , we define k[ = k\ — x\ 
and k' 2 = k2 — X2, when k% = k[ — k' 2 + X3. Otherwise, \u 2 ■ u^\ < Vl — 5 2 , and 
we define k[ = ki — X2 and k' 2 = k\ — x\, when k^ = —(k[ — k' 2 ) + X3. It is 
thus enough derive the bound assuming | u\ ■ u% \ < \/l — S 2 , if we allow slightly 
more general dependence of k^ on the integration variables, namely if we assume 
^3 = xz + o"(M — k'2), with a = ±1 (swapping the indices 1 <-> 2 in the result 
then produces the corresponding bound for the second case). 

As mentioned already before, A is small enough that we can apply Lemma l4l9l 
and obtain two diffeomoiphisms ipi and ip2 such that Corollary 14. 101 holds. This 
shows that 

J<2 2 [ dy f dy'Sl , , 1 , m sr 

J|y|<2A J\y>\<2\ ^ l«l ~ w (^l) ~ |Vw(xi)|yi + l/3| 

\a 2 - u(x 2 ) - \Vu;(x 2 )\y' 1 + i/3| |a 3 - uj(x 3 + 7(2/', y)) + i/3| 
where 

i{y', y) = a{i>i{y) -xi- (^(y') - x 2 )). (6.37) 

By Lemma l4~9l always 

W,y)\ < \Mv) - xi\ + \My') - x 2 \ < sa. (6.38) 

Let us denote A = Dipi(0), which is a rotation in M. d with A T u\ = e\. Let 
v = Q Ul U3 and v' = A T v. By assumption then 

\ v \ 2 = 1 - (m • n 3 ) 2 > 5 2 (6.39) 
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implying that \v'\ = \v\ > 6 > 0. Also, v[ = since v ■ u\ = 0. Thus there is a 
rotation O of M. d for which Oei = e\ and Oi/ = |t/|e 2 . We change the integration 
variable y to z = Oy, yielding 

2 2 Nj, f f 1 

A 2d J\z\<2\ J\y'\<2\ \ct\-w(xi)-\Vw{x\)\Zl+lP\ 

1 1 

< \a 2 - w(x 2 ) - | Vw(x 2 )|yi + i/?| l«3 - w(x 3 + 7(2/', T z)) + 1/3J 
< 2 2 JV| (2A) 2rf -3 /• ^ 1 



x 



A M N d _ 2 N d ^ J ]zi]<2X \ax - w(xi) - |Vw(zi)|*i + i/3| 
dyi 



j / ' 1 |<2A "' l«2 - w(x 2 ) - |Vw(x 2 )|yi + i/3| 
x sup / dt 



\z\,\y>\<2\ 7<2<(2A)2- 2 2 l«3 ~ ^(x 3 + 7(7/', T (2! + te 2 ))) + 1/3 1 ' 
z 2 =0 



(6.40) 



Let us first estimate the final term, of the form 



dt ] lr«l ' (6 " 41) 

4|<B F3-/W+1PI 

where 

/(t)=a;(x3 + r(t)), with T(t)= 1 {y',0 T z + tO T e 2 ). (6.42) 

Clearly, |/| < ||cj||q < oo, and we shall later show that 

|/'(t)| > \\Vu(x 3 )\5 > 0. (6.43) 

This allows applying Lemma l4~71 and proves that 

dt i_ < 4-6(l a (|M|i)) 

|t|<K |a 3 -/(() + i/3| " |Vo.(x 3 )|« x " 

Therefore, applying Proposition 14 . 61 to d6.40l> . yields the bound 

j< gWiVg 6>/3) 3 (ln(IMI!.))(ln(IMIi)) 2 



Collecting all the constants into C[ proves that (16.271) is valid in this case. 
We still need to prove (I6.43I) . From the definition of /, 

f'(t)=T'(t)-Vuj(x 3 + T(t)). (6.46) 
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Since T e 2 = v'/\v'\ = A T v/\v\, 

T(t) = a(MO T z + tA T v/\v\) - xi) - a(Mv') ~ s 2 ), (6.47) 



which, together with (I4.35I) . implies 

r'( f )^^| ow/H A^(„-|^ Ml ) (6.48, 

where x = x(t) = ip(0 T z + tA T v/\v\), and \Vlo{x) - Vw(xi)| < ||Voi(xi)|. 
Therefore, 

f(t) = ^r(v- V W (i 3 ) + v • [Vlu(x 3 + r(t)) - Vw(x 3 )] 

- |^ ' - m • V^(x 3 + T(t))) . (6.49) 

Here u • Vlo(x 3 ) = \Vu;(xs)\v • u 3 , and v ■ U3 = 1 — («i • U3) 2 = f 2 . Thus 
|/'(t)| > |Vw(z 3 )IM - f|Vw(x 3 + r(i)) - Vw(x 3 )| 



+ 1 l^^'" 1 i l"i • V ^(^3 + r(t))| ) . (6.50) 

\V \\\/L0(x) ■ U\\ ' 



By (16381 . |r(t)| < 8A, and thus 

|Vlj(x3 + r(t)) - Vw(ar 3 )| < ||w||' 2 |r(t)| < 8|M| 2 A = A'. (6.51) 

In addition, 

u\ ■ X7uj(x 3 + r(t)) = |Vu;(x 3 )|ui ■ u 3 + Mi • [Vw(i 3 + T(t)) - Vw(i 3 )], 

(6.52) 

yielding |ui • Vu;(x3 + T(t))\ < |Vu;(x3)| + A'. As u\ ■ v = 0, now Vw(x) • f = 

[Vw(i) — Vw(xi)] • u, and so 

|Vu;(x) • v| < |f ||x — sci|||w||2 < \v\ — A'. (6.53) 

Similarly, |Vw(x)-Ui| > |Vw(aJi)|-§A'. Since A' = 8||cj|| 2 A < f < £|Vwfo)|, 
we can conclude that 

{VUJ{X) - Vl < , y , < S - (6.54) 



|v||Vo;(x) • ni| |Vcj(xi)| 4 
Therefore, 

|/'(*)| > |Vw(*a)|M - llVwCara)! - j|V«(x 8 )|(l + j 

> |Vw(x 3 )|(M - ~<5) > |Vw(x 3 )|~<5 > 0, (6.55) 



and we have arrived at the estimate (I6.43I) . 
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6.2.2 Nearly parallel gradients 



We assume here that d6.26t is not true, i.e., that all three of the vectors Uj are 
nearly parallel to each other. In this case, we cannot integrate the k 3 term in the 
direction of its gradient. Instead, we will show here that we can find a direction 
essentially orthogonal to the gradient, in which the k 3 resolvent can be integrated, 
and will lead to some degree of extra decay. The extra decay will be caused by 
the higher order curvature of the level sets. However, we need to choose the point 
kj and the direction of integration carefully, in order to make sure that the known 
curvature is the dominant effect. In particular, we cannot any more consider the two 
(i-dimensional integrals independently, but have to choose the direction in the full 
2<i-dimensional space. Since we need to consider higher order curvature effects, 
we will need here the full machinery of the technical Lemmas. 

By assumption, \uj ■ u 3 \ > vl — S 2 for both j = 1, 2. For any u, v G S l , 
by direct computation 



\Q u v\ = yjl-(u-c) 2 . (6.56) 

Since 

UfU 2 = ((Ul • U 3 )u 3 + Q U3 Ui) ■ U 2 = Oi • U 3 )(u 2 ■ U 3 ) + (Q U3 Ul) ■ (Q113U2), 

(6.57) 



and \Q U[i Uj\ = y/l — (u 3 ■ Uj) 2 < 5, we have 

\ui ■ u 2 \ > \ui ■ u 3 \\u 2 ■ u 3 \ - \Qu 3 ui\\Qu 3 U2\ > 1 - 2<5 2 . (6.58) 

Using the fact that ^/l — x > 1 — 2x for all < x < j to cover the other cases, 
we can conclude that for all j,j' G {1,2, 3} 

\uj -uji\ > 1-25 2 > -. (6.59) 

Since we assume here that uj is not a constant on any affine hyperplane, the 
second alternative of Theorem 16. II is valid, and we can thus find v 3 G S d ~ l such 
that v 3 • u 3 = and for some 2 < n < no, 

i |(u 3 • Vfu;(x 3 )\ >e > e(r (s),n). (6.60) 

Let Vj = Q Uj v 3 for j = 1,2. Since 



\uj ■ v 3 \ = \Q U3 uj ■ v 3 \ < \Qu 3 uj\ = Jl - (uj ■ u 3 ) 2 < 5, (6.61) 



then I Vj I = y/l — (uj ■ v 3 ) 2 > yl — 5 2 > 0. Therefore, we can define further 
Vj = Vj/\vj\ G S^ 1 , when Vj ■ v 3 = \vj\ > y/1 — 5 2 . This implies, by the same 
argument as for Uj, that for all j, j' G {1,2, 3}, Vj ■ Vj> > 1 — 2b 2 , and thus also 



2(1 - Vj ■ Vj>) < 28. (6.62) 
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We have now constructed unit vectors Vj, j = 1, 2, 3, such that Uj ■ Vj = 0. 
For each j let us associate an integer rij which is the smallest of integers n > 2 for 
which 

i |(ty ■ V) n u{ Xj )\ > e(r (s),n); (6.63) 

if no such integer exists, let rij = oo. Let jo be an index which has the smallest rij, 
and denote N = rij . Since n% < n < uq, we know that 2 < N < hq < oo. Let 
e = 2e{r , N) = 2e (r fi) n °- N < 1. Then, for any 2 < n < N and j = 1, 2, 3, 
by construction we have 

1 \( Vj ■ V)M^)I < e(r 0) n) = ^e(r of ,) N - n , (6.64) 

and M|(^o-V) Ar u;(x jo )| > ±e. 

Let 7r be the unique cyclic permutation of the indices (1,2,3) for which 7r(3) = 
jo, and let us define k'- = h^u), and permute a, x, u and n similarly to yield 
a', x' , u' and n'. We change the integration variables from (ki,k 2 ) to (£^,fc 2 )- 
This modifies the functional dependence of fc 3 on the integration variables: for 
jo = 3, k' 3 = k[ - k' 2 + k , for j = 2, k' 3 = k' 2 - k[ + k , for j = 1, 
/c 3 = k[ + A; 2 — ko. (The dependence of x 3 on x[, x' 2 , and A;o, changes accordingly 
with jo-) On the other hand, since \kj — Xj\ < A, the new integration region 
is contained in \k[ — x[\, \k' 2 — x' 2 \ < 2 A. Thus if we can derive a bound for 
J' = sup CTe{±1} 3 J'{a), 

N3 f , , A l(|fci- -<\ <2A) 1 

J'{a) = -4j / dk[dk> 2 TT .y .). .' — ,,,, — , (6.65) 

X 2d J {Td) 2 1 = 1 |a$ - w(ft£) + i/?| |a 3 - w(A£) + i/3| 

assuming jo = 3, &; 3 = a\k\+ a 2 k 2 +03^0, andx3 = o"iXi+o"2X2+o"3A;o, abound 
for J can be obtained by undoing the permutation of the indices appropriately. 

Since 2A < \Vuj(xj)\/ao, for all j = 1,2,3, we can apply Lemma l4~9l and 
Corollary I4.10l to both of the fc-integrals. We denote the corresponding diffeomor- 
phisms by %jj\ and ifa, and obtain the bound 

n*)< 2 ^! dyf v 



^ 2d J\y\<4\ J\y>\<4\ \<Xi - Ufa) - \Vw(xi)\yi + i/3\ 

1 1 



(6.66) 



\a 2 - uj(x 2 ) - \Vuj(x 2 )\y' 1 + i/3| \a 3 - v(x 3 + j(y', y)) + i/3| 
where 

7(y',y) = <ri(ipi(y) -&i) +^2(^2(2/') -x 2 )), (6.67) 

and by Lemma l4~9l always 

|^i(y) -aril, 1-02(2/0 " Z2I <2 3 A and | 7 (y',j/)| < 2 4 A. (6.68) 
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For j = 1,2, let us denote the rotation Dipj(0) by Aj and define ij = Ajvj. 
Then Vj ■ e\ = Vj ■ Uj = 0, and there is a rotation Oj of IR d for which Oj&\ = e\ 
and OjVj = e 2 . We change variables to z = Oiy and z' = O22A and evaluate first 
the Z2 and z' 2 integrals. This yields 

J'^< 2 ^3l 4z[ dz' ' 



A M J\z\<4\ J\z'\<i\ ' Wi -w{x\)-\Vu{xi)\z\+ip\ 

1 1 

v 

\a 2 - u(x 2 ) - \Vcj(x 2 )\z' 1 + ifi\ \a 3 - uj{x 3 + j(0%z', O t z)) + i/3| 
^(4A)^)/ ^ 1 



x 



X2<l N d-2 J\zt\<*\ l«l " W(xi) - |Vw(xi)|«i + i/?| 



I4K4A |a 2 -w(x 2 )- |Vw(x 2 )|s£+i0| 
x sup / dti / d£ : 



z|,| z 'l<2A Jq<(2\) 2 -z 2 Jq<{2\) 2 -(z')2 \ a 3 - f(h, t 2 ; z', z) + \(3\ 

Z2,z' 2 =0 

(6.69) 



where 



f(h,t 2 ; z', z) = oj(x 3 + 7(0^(2' + t 2 e 2 ), 0\ (z + hei))) 

= u(x 3 + -y(z 2 + t 2 v 2 , z\ + hvi)), (6.70) 

with z 2 = Ojz' and z\ = Ojz. Let us denote the final supremum by J" . Applying 
Proposition 14.71 we find the bound 



2 4d - 6 JV| 6 2 <ln(||u;|| / 1 )) 2 (In/?) ' 
Nj_ 2 |Vw(xi)| |Vw(z 2 )| A 4 



J'(^) < Ar9 d ,=r 7 ^7 ; m ,7 ■/"• (6-71) 



We still need to estimate J". To do this we need to make a diversion and first 
prove the following Lemma: 

Lemma 6.6 Let an integer n > 2 and a,b,c £Wbe given and suppose \c\ > e' > 
0. Then there is v£| with \u\, |1 — v\ < 2, for which 

e> 
\v n a + {l-v) n b + c\ > -. (6.72) 

Proof: Let f(y) = v n a + (1 — u) n b + c, and let us first assume that a > \b\. Then, 
if a < \c\ — e'/2, we have |/(1)| > \c\ — \a\ > e'/2, and choosing v = 1 suffices. 
Alternatively, if a > \c\ — e'/2, we have a > e'/2 and thus 

/(2) > 2 n a - \b\ - |c| > o(2" - 2) - t > £ -{2 n - 3) > t (6.73) 
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Therefore, the estimate holds then for either v = 1 or v = 2. If a < — \b\, we have 
—a > \b\, and after swapping the signs of a, b, c, we can apply the above result 
to conclude that again \f{v)\ > e' /2 at either v = 1 or v = 2. We have then 
proven the result for \a\ > |6|. Finally, if |o| < |6|, we apply the above result for 
v' = 1 — v, and conclude that in this case either |/(0)| or |/(— 1)| is greater than 
or equal to e'/2. Thus the bound is attained at one of the points v G {—1, 0, 1, 2}, 
which implies \v\, |1 — v\ < 2. □ 

For both j = 1,2, let gj >n = g n (xj,Vj) be defined as in itemEJof Lemma l4.12l 
Then we employ Lemma l631 with n = N and 

a = -erf +1 gi,NU! ■ Vw(x 3 ), 

c=^y(^3-V) Af u;(x3). (6.74) 

As \c\ > he, this yields a^eK such that |i/|, |1 — v\ < 2, and \c\ > he with 

c = (-u N a^ +l gx, NUl - (1 - i/A^&tftfe) • Vuj(x 3 ) 

+ ^(v3-V) n uj(x 3 ). (6.75) 

Now \zi\ = \z\ < 2X, \z2 1 = |^'| < 2A, and also Zj • Vj = 0, with the tj- 
integration going over values with \tj \ 2 < (2 A) 2 — \zj \ 2 . We make the final change 
of variables (ti, fe) —* (t,t')-< given by 

t 1 = ( ji{-t' + vt), and i 2 = a 2 (t' + (1 - i^)t) (6.76) 

where v is the constant found above. The Jacobian of the transformation is always 
1, and it has the inverse 

i = <ti£i + <72*2 an d t' = v<T2t2 — (1 — v)u\t\, (6.77) 

and thus inside the new integration region 

1*1 < |*i| + 1*21 < 2 3 A and \t'\ < (|i/| + |1 - i/|)4A < 2 4 A. (6.78) 
Therefore, 

1 



•At 



dii / dt 



2 ■ 



tf<(2A) 2 _ z 2 Jq<(2X) 2 -(z') 2 l«3 - f(tl,t 2 ) Z', Z) + i/3| 

< /dt' / dt 



1(f) 



|a 3 -F(t;f)+ij9| 



<2 6 Asup/ d£ i — — (6.79) 
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where the integration region over t, that is 1(f), depends on t', but it always is an 
interval of a length less than 2 4 A. The final integral contains the function 



F(t; t') = f(h,t 2 ; z', z) = io(x 3 + ^(z 2 + t 2 v 2l z\ + hvx)) 
= lo(x 3 + ai(ipi(yi + (Jivtvi) - ipi(yi)) 
+ cr 2 (ip 2 (y 2 + 0-2(1 - v)tv 2 ) - ip 2 (y 2 ))) 



where 



and 



m = yi(t') = l\ -t'aivi 



and 



y 2 = z 2 + t'a 2 v 2 , 



x 3 = x 3 {t') = x 3 + 0-1(^1(2/1) - xi) + a 2 (ip 2 (y 2 ) - x 2 ). 



Let us then define, as in Proposition 14. Ill 

lj ( r ) = i>j (Vj + T Vj ) and Tj (r) = jj (r) - tvj - ipj [yj ) 



(6.80) 



(6.81) 



(6.82) 



(6.83) 



As aivifavt) + a 2 v 2 (a 2 (l - v)t) = (yvi + (1 - u)v 2 )t, then F(t) = w(r(t)) 
with 



T(t) = x 3 + tv + aiTi(aiut) + a 2 T 2 (a 2 (l - v)t 
Here vq = vv\ + (1 — v)v 2 , and it thus satisfies 

\vo - v 3 \ < 2(\v 1 - v 3 \ + \v 2 - v 3 \) < 45. 
By Lemma lATTl 

d^ 



(6.84) 



(6.85) 



1 



<]jN -F(t) > ^ |rW(i) • v«(r(t)) + (T«(t) • v)*«(r(t)) 

AT-1 fe 

E E *(£** 



AMIIw 



fc=2 meN* J=l 



l'Tj[J_|rK-)(t)| 

- 1 - - 1 - Lm„! 



(6.86) 



j=i 



Here rW(t) = u + i/rf^o 1 ^) + (1 - v)T^ ] (<r 2 (l - f)t), and, by (05l and 
Proposition 14. Ill it has the bound 



|rW(t)-wa| <45 + 4e// r < 1 



(6.87) 



which implies in particular that |rW(t)| < 2. Note that we can apply the Proposi- 
tion, since e, \i, and N are clearly in the right range, and also the expansion radius 
satisfies 2A < ^a^" 1 eo(^oM) n ° = a Q le ( r o^) N ■ F° r all n > 2, we similarly get 



rW(t) = o-?+Vrf >ii/t) + o£ +1 (i - ^) n 4 n) (o- 2 (i - i/)t) 



(6.88) 
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satisfying, with (7=1 + \\u)\\' n > 1 + A N , the bounds 



n! 



< ^ 



r ) n+2 ! -,,N-n r N-l-n 

Z fc/i /q 

2^ v + 2 Cr - 1 , 



, for 2 < n< N 
for n = N 
f or n = N + 1 



(6.89) 



Consider then the sum over fe in (I6.86I) . Since k > 2, inside the sum always 
rrij < N — 1. Denoting, as before, £ = \{j\ rrij = 1}| < k — 1, we thus have 






< 2^+ 3 ( fc ^)+S J (™ J -i)( eAi A r -i)fc-^E J (i-'» J ) 



< 2 2fc+7V e^- 1 + fe - 7V < 2 3JV ~ V 
Therefore, the sum over k is bounded by 

o3JV-2_ /; V^ ( N ~ An ii/ ^ 9 4JV-3_..||, ,||/ < 1 _ 



fc=2 



fc-1 



2 4 



(6.90) 



(6.91) 



To estimate the first term in (I6.86t . we use the estimates in item |3] of Lemma 
EH with b = fi- 1 >l + 2 N + \\u\\' N+1 2 2N+1 . Firstly, 

4?r (JV) (t)-v«(r(t)) 



AH 



(-^(t^+^nux - (1 - ^) iV af +1 52,ivn 2 ) • V„(x 3 ) 



< 



^rW(t)|||^||' 2 |r(t)-x 3 | 



+ \Vuj(x 3 )\2 (\g hN (ai^t) - g XjN \ + Igb^faO- ~ v)t) - hM) 
2 4 A|| W |r 2 2 JV + 2 Cr - 1 + \\co\\[2 N+1 ao^- N Xr^ N 

N+S^r^ ,,\Nr<-l , ii ii/ 7V+1 , s _,, { ,.nN+3r< _L 11/ ,11' O^+i 



< 2 JV+d e(r oM ) JV Cr - 1 + ||a;|| , 1 2 JV+i e^ < e/i U2 JV+d C + ||o;||i2 



< e/z (1 + ||aj||i2 no+i ) < 2- n °- 2 e < 2" 4 e. 



no -2, 



(6.92) 



Secondly, by (Q7t 

(rW(t).V) Jv a;(r(t))-(.3'V) Ar W (x3) 



< 



fe=i v 7 



v 3 | fc |M|^ + |M|^ +1 2 4 A 



^^A + e^lMI^ + llwll^.^A 



Nil, ,||/ 



< e^ ||w 



lAT+ll 



)JV+3 



+ 2 4 )<e A / 2 ||a;|| , JV+1 2 JV+4 <2- 4 e. 



(6.93) 



Therefore, 



^rW(t) • v«(r(t)) + ^y(r (1) (t) • v) w «(r(t)) - s 



< 2~ 3 e (6.94) 
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which can be combined with the previous estimate for the sum over k in (I6.86t to 
prove that for all allowed t 



1 



JN 



df 



JV 



F(t) 



, . 3 1 

-II 2 4 - 2 4 



(6.95) 



On the other hand, applying the Lemma lATTl once more proves that 

7V+1 k k—1 

fe=i mGN fc j=i i=i ^i'=i "V 



(N + iy. 



< 



(N + l)\ 



<n[^rl^ ) (*)l] 

j=l J 

|r(JV+1) f 1 +^ - l E E i(E^ = ^+ 1 ) 2EjK+2) ii-hw 1 

J 



Wllfc. 

7V+1 



fe=2 -mGNl 3=1 
JV+1 



< 2^^-i r - 2 + c r - £ ( ^ 1 ) 2 iV + i +2fc||a;|rjv+] 



fc=2 



Jb — 1 



< 2 Af+3 C / x- V (1 + /.2 3Ar || W ||^ +1 ) < 2 7V+4 C^ 1 r 



(6.96) 



where we have used the fact that rrij = N can appear only once in the product over 
j. Since r$ > ^/3 7 , we have also 



1 



2 4 2 N + 1 (N + 1) N 2 N +*C 
,,"o-l 1 

>/3 7no eo 



s, ^ fcO'o 



rao-iV+1 



1 



C 2 3n o+8( no + i" 



n 



C 2 2n o+ 8 (n + l) ri0 

(6.97) 



If this is raised to the power N + 1, the result is bounded from below by an (no- 
dependent) constant times / g7"-o(«o+i) Therefore, as long as 7 -1 > no(rio + 1), 
there is j3q > 0, such that we can apply the conclusion of Proposition 14. 81 for all 
< (3 < (3q. For such values of f3 and all allowed t', we have 



dt- 



m \a 3 -F(t;t') + ij3\ 

2 4 A 1 



<2™ 0+1 (no + ir(2 8 ^(ro / ur^(r ^) iV - no /3^- 1 
V 4a 2e 



+ 2 no+6 CV 1 r - 2 (2e (r ^) no ~ iV ) * 0& -1 ) 
< 2 3 ™°+ 8 (n + l) no Cn-^e~ " (/?^TT _1 + p-^+^+w- 1 



(6.98) 
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Since we have not aimed at optimal estimates here, we do not try to optimize the 
extra decay arising from the crossing. Instead, let us prove that the choice given in 
d6.28t is sufficient. Then we can also choose explicitly 

/ a 71 "- 1 1 \f(»»o+i) 

* = ( g 'T ^(^i)J (699) 

since, for all < < O , then (3 < /? 1/3 /3q /3 < {e') N+1 . 



With these choices, the power of (3 in the second term in (16.98b is 
-"" + £> + V - ' = 3„o(, io 1 + l)Af <-" - "° + 3 "° + 3 "°' - ' 

^^TW-^^Ti- 1 - (6100) 



Therefore, by d6.79t . we have proved 



J" < A2 3no+15 (n + l) no C/j-^e 3 /3' l o+i \ (6.101) 



Combining this with (16.711) proves the validity of d6.29t for 

c , =2 3„ 0+ 9 + 4 d(no + ir6/U -^ £ -|_^_ 6 2 (ln(||a;|ri)) 2 ||w|ri (61Q2) 

iV d-2 



when 7 is chosen as in (I6.28t and /3 is sufficiently small. For notational simplicity, 
we have added the missing gradient factor | Vw^) | to the denominator: this makes 
the estimate invariant under permutations of the indices, and thus allows to use it 
directly for the original integral. This completes the proof of Theorem 12.31 

A Differentials of composite functions 

Lemma A.l Let d,ne N+, an open interval I, and T G C^ (I, R d ), and f E 

C( n ) (R d , R) be given. Then for all t e I, 

-4 IT) 



fc=i mGN * i=l i=i ^-o'=j "V 



(A.l) 



r(t) 
Proof: The result holds for n = 1. For the induction step, let us assume it holds 
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for values up to n. Then 



fs=/cr«))i-5:5:i(E^-»)n 



din! Ldi 



rrn 



fe=l mGNi J=l 






IT" ft [^-r( m ^(t)-vlf^-r( m ^ +1 )(t)-v 

l^— ' . - L - L Lm 7 ! J im,£l 



+ 



«=lj=lj^ - ""' 3 

rrf — -r< m ^(t)-v frW(t)-v 

- LJ - Lm,l J . 



T{t) 



f 



r(t) 



} 



(A.2) 



In the first term, we take out the sum over I, and then change variables from m to 
M so that Mi = mi + 1 and otherwise Mj = rrij. This yields a term 

EE E '(E^^+'l'W^ II f^V 



M £ 



^ ~ 1 tt M 3 - A r 1 

Ej^ m,' - 1 /i £* =j M,, - 1 f = [ Imj 



(^)(t)-V 



f 



r(t) 



(A.3) 



For the second term, we add one more sum over m = 1, and then shift the A; sum 
accordingly. This yields 



n+l 



Jfc-1 



E E i(E m J = w+1 ) 1(m * = 1) II ?5 — , 

-1 / „' I ^ I I VI' -1- 

3=1 ^3 =3 ■? 



k=2 me N*. i= ] 



1 

tt[ — r r("*)(t).v 

- LJ - L?ti 9 -! 
i=i ° 



f 



T(t) 



(A.4) 



It is then an explicit computation to check that the k = 1 term in (IA.3t is equal to 
the A; = 1 term in (IA.1I) times n + l (after setting n — ► n + 1), and that the same 
holds for k = n + 1 term in (IA.4t . 

For 2 < fc < n we need to sum the corresponding terms in JA.3t and dA.41) . 
Their sum can be written as 



fc-i 



e i (E m ^ =n+i )n 



mi 



mei- 



i=i 



1 £,->=,■ "v . x 



Ek 
3'=3 m i' 



k 

f[[J_r(^)(t).vl/ 

- LJ - Lm,-! J 



r(t) 



\=i J=1 Ef =j ™ f -i 



k-l 



l(m k = 1) Yl 



Ek 






/ -lJ' 



(A.5) 
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For the computation of the term in the curly brackets, let us separate £ = k term. 
When £ < k, all the terms in the denominator are non-zero, as for j < k, we have 
Ylj'=j m j' — 1 > due to mi > 1. Therefore, we can apply the property 

k k 

(rri£ — l)t(rri£ > 2) = mp — 1 = N my — 1 — > mf, (A. 6) 

j'=£ j'=e+i 

which shows that the sum over £ < k is equal to 

fc-l T-r£ <r^k ™ fc-1 "TT^+1 V^*: 



IlUZ^rn, ~ n-E, 



771,-/ 



i=i Ili=i(Ei'=j "V " !) £=i nj=i(E/=i "V " 1) 

The second term here is canceled by the remaining terms in the curly brackets. (If 
rrifc > 1, the £ = k term in the sum cancels it and the last term in 1A..51 is zero; if 
rrifc = 1, the opposite happens.) Therefore, the term in the curly brackets is equal 
to Ei=i m j = n + !• This proves (IA.lt . D 

B Properties of (x) 

Proposition B.l Let (x) = y/l + x 2 . Then for all x, y G M, 

1. \x\ < (x). 

2- If\x\ < |y|, f/zerc (x) < (y) awii (ln(x)) < (ln(y)). 
J. (x + y)<(x) + (y)<2(x)(y). 
4. (xy) < {x)(y), and, if\x\ > 1, (xy) < |x|(y). 
Proof: Items ^ and |2] are obvious. The first inequality of item|3]is proven by 

, \ , / N / , N ((x) + (y)) 2 -(x + y) 2 
(x) + (y) - (x + y = rT — TT — 7 

(x) + (y) + (x + y) 

_ 2(x) (y) + 1 + x 2 + 1 + y 2 - (1 + x 2 + y 2 + 2xy) 

(x) + (y) + (x + y) 

l + 2<x)<y>(l-^) 



(x) + (y) + (x + y) 



>0. (B.l) 



The proofs of the remaining inequalities in |3] and |4] are very similar, and we will 
skip them. □ 
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C Morse functions 

We prove here the following result which shows that Morse functions are covered 
by the main results given in text. 

Proposition C.l Let d > 3, and assume uj is a real-analytic and Z , -periodic 
Morse function on R d . Then uj satisfies Assumption \2.1\ and we can take po = 
for d > 4 and po = 1 for d = 3. 

Proof: Define f w by dZ51 . Let X = [-1/2, l/2] d , and let x it j = l,...,n, 
enumerate the critical points of uj in X (as a; is a Morse function, there can be no 
accumulation of its critical points, and thus n < oo). Let also Mj = D 2 uj(xj) be 

(i) (i) 

the Hessian of us at Xj, let X- denote its eigenvalues, and define aj = rninj |A^ | 

(i) 

and bj = maxj \X- \. By assumption, Mj is invertible, and thus we have < a 3 < 
bj < oo. 

By Taylor's formula, now for any i£l d and j, 

Vuj(x) = Vcj(x) - Vuj(xj) = Mj(x - Xj) + Rj(x) (C.l) 

where |i?j(x)| < i[|w||3|x — Xj\ 2 . Here, by using an orthogonal transformation 
which diagonalizes the Hermitian matrix Mj, we find 

a,j\x — Xj\ < \Mj(x — Xj)\ < bj\x — Xj\. (C.2) 

Let Tj = aj/\\uj\\' 3 which is non-zero, as ||cj||3 is finite. Then we can conclude, by 
using the triangle inequality, that whenever \x — Xj\ <rj, 



x — Xj\ < |Vcj(x)| < -J-\x — Xj\. (C.3) 



Let Uj = {x | \x — Xj\ < rj}, j = 1, . . . , n, and denote K = X \ (UjUj). 
Then K is compact, and contains no critical points of to. Therefore, by continuity 
of Vw, we have s = min^g^- 1 Vu>(x)\ > 0. By splitting the integration region into 
parts by removing the balls Uj, we find that for all < s < e, 



Us)= I dx |vT L^ l(|Vo>(a;)| > s ) 



\Vui(xV 3 ' 



< I dx \ + V / dx ,_ . ,.„ l(|Va;(a;)| > s) 



n 



< ^ + y2- 3 af|5 d - 1 | / " drr^ 1 - 3 . (C.4) 



-3 ' L^i V 

j = l ^ta/^Uj) 



£ ' -1 2s/(3bj) 



If d > 3, then the final integral over r is less than J^ 3 drr d x 3 = -jz^r- 3 . There- 
fore, we can conclude that then inf s> o fu>(s) < oo, as claimed in the Proposition. 
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Otherwise, d = 3, and 

drr a ~'-' In ( — ^ ] In ( --^ ] + In* -1 . (C.5) 



/ 

•72. 



rf-1-3 _ !„ f 3b J r A _ i„ /^ 3& J r J \ i,, -1 



2s/(3fej) V 2s 

Then (IC.4t implies that / w (s) < co(ln s) for some finite constant cq. This proves 
that also then Assumption l2.1l is valid, this time with po = 1. □ 
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